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TEACHING STATISTICAL INFERENCE IN ELEMENTARY 
MATHEMATICS COURSES* 


S. S. WILKS, Princeton University 


I am delighted with this opportunity to contribute to the ferment now going 
on concerning the underclass mathematics curriculum. At first I thought there 
was probably no surer way to increase the turmoil than to throw in a few 
thoughts and suggestions about including some statistical inference topics in 
redesigned freshman and sophomore mathematics courses! However, after care- 
fully examining some of the new material which has been prepared at the fresh- 
man level, particularly Universal Mathematics by the Duren Committee of the 
Mathematical Association, Principles of Mathematics by Allendoerfer and Oak- 
ley, and Finite Mathematics by Kemeny, Snell and Thompson, I think the stage 
is already set for inserting some of the basic ideas of statistical inference. In 
fact, with the excellent introductions to the theory of sets and probability in 
these books the job is already under way! Statistical inference is so thoroughly 
intertwined with probability theory that I expect to be using the phrase “proba- 
bility and statistics” about as frequently as “statistical inference.” 

In discussing this topic I shall divide my remarks into five parts. First, a 
short discussion of the substance and origin of statistical inference. Second, how 
the ideas are now being passed on in our educational system. Third, when and 
where the elementary concepts of statistical inference should be taught. Fourth, 
a suggested set of statistical inference ideas for the main freshman-sophomore 
sequence of mathematics courses. Fifth, summary and conclusions. 


1. What is statistical inference and where did it come from? Statistical in- 
ference is a body of concepts and mathematical methods for making inferences 
about populations of objects from random samples drawn from these popula- 
tions. These populations occur in all fields of inquiry. We have all sorts of 
populations of human beings and other living organisms, mass-produced 
articles, transactions, and repeated experiments, trials and tests. The inferences 
come in the form of statements with specified margins of uncertainty expressed 
in terms of probability. The statements refer to numerical characteristics of 
the populations derived from information contained in samples drawn from 
the populations. This field has been developed during the last thirty or forty 
years in the course of dealing with problems of experimentation and investiga- 
tion in many different fields of science, industry, business and government. The 
body of specific results and methods which has thus grown up is large and 
widely scattered in the literature of the natural and social sciences and tech- 
nology. The underlying ideas and concepts, however, are relatively few in 
number and they are essentially mathematical. The key results of statistical 
inference to date, in most cases, have been obtained by persons highly com- 
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petent in mathematics working closely with scientists and investigators in 
these various fields. These results are published largely in the journals of sta- 
tistics and mathematical statistics, of which there are six or seven important 
ones in the world. Applications of basic results in statistical inference and 
adaptations of them to specific problems in a given field are usually made by 
investigators in that field and are incorporated in their research or technical 
papers. 


2. How has statistical inference been handled by our educational system? 
At the high school level, education in topics in this area is virtually nonexistent, 
although the new College Entrance Examination Board Commission on Mathe- 
matics is now taking the initiative in getting some of it started. At the college 
and university level knowledge in this area has been transmitted mainly outside 
of mathematics departments through introductory statistics courses at the upper 
class and graduate levels in economics, sociology, psychology, biology, and other 
departments or schools. The method of teaching even the most basic concepts 
at both levels in any of these departments is largely intuitive and nonmathemati- 
cal. The ideas are almost completely couched in the language of illustrative 
examples peculiar to that particular department. The result is that the student 
does not learn these fundamental concepts in a precise manner and with an 
appreciation of their full generality. 

Let me say, however, that these statistics courses are steadily improving 
because of the better statistical training being received by the younger men 
in those departments who are now teaching these courses. But I do not believe 
that the problem of teaching the basic ideas of statistical inference will ever be 
satisfactorily solved by introductory statistics courses taught in this intuitive 
manner at the upper class or graduate level in departments of a college or univer- 
sity scattered all over the campus. 

In the first place the persons teaching these courses have, in general, a 
secondary interest in statistics. Their primary competence and interest is usually 
in some substantive area within their department. Their scholarship and research 
interests, as far as statistical inference is concerned, tend to be in the application 
of ready-made statistical methods to problems in their own field. 

In the second place there is a fundamental need to teach the basic ideas of 
probability and statistical inference early in college—some of them even in high 
school. Teachers in the various departments and schools who are competent and 
interested in statistics would then be in a much better position to introduce stu- 
dents majoring in these departments to the important nonmathematical as well 
as mathematical aspects of the real statistical problems and methods peculiar 
to those departments. There are plenty of statistical problems and methods in 
economics, psychology, sociology, and biology to justify the existence of non- 
introductory statistics courses of special interest to students in those fields. As 
a matter of fact, the same can be said of departments of physics, chemistry and 
engineering, whose students have had even less training in probability and sta- 
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tistics because of their dependence on the traditional freshman and sophomore 
mathematics courses for the basic mathematical training of these students. But 
I will say more on this subject later. 

I do not think it is an overstatement to say that probability and statistical 
concepts are involved in the problems and thinking of modern scientific and 
technological society as much as or more than any other body of mathematical 
ideas. At one end of the spectrum we find the average citizen confronted with 
the intelligence scores of his children, insurance problems, advertising and sales 
claims, public opinion polls, etc. He should be introduced to at least the rudi- 
ments of probability and statistics at the high school level. At the other end of 
the spectrum there is the scientist in almost every field who designs his experi- 
ments and analyzes and interprets the results by probability and statistical 
methods. Yet the situation we now have in the teaching of the fundamentals of 
probability and statistics could hardly be more chaotic. There is virtually none 
of it at the high school level. At the college level the situation, as I have tried to 
describe, can perhaps best be summarized by saying that it is similar to what 
we would have if every department in the university which needed chemistry 
for its curriculum taught its own introductory chemistry course. Or if every 
department which needed mathematics taught its own introductory mathe- 
matics course. This is justifiable for the later and more specialized courses 
heavily loaded with the subject matter of that department, but it would be 
ridiculous to handle the general introductory courses in this manner. 


3. When and where should the elementary concepts of statistical inference 
be taught? In my opinion the basic concepts of statistical inference should be 
taught in the freshman and sophomore years in college. Some of the more ele- 
mentary ideas of probability and statistics should eventually be taught in high 
school mathematics. I have some thoughts on this subject but I will not discuss 
them here. 

By getting these ideas early in college the student in the natural and social 
sciences and engineering will be in a position to benefit from them in some of his 
upper class courses, reading or experimental work, in much the same way that 
students of physics and engineering now utilize their knowledge of traditional 
freshman and sophomore mathematics in the work of their upper class years. 

Since the ideas of probability and statistics occur in so many different fields 
they should be taught to a wide range of students—not only to students inter- 
ested in going into the social sciences but into the natural sciences and engineer- 
ing, as well as those planning to go into business schools, medical schools and 
even law. 

One of the outstanding examples of an unfulfilled need for some training in 
probability and statistics is in engineering education. The statistical quality 
control movement which started during the war and which has now pretty well 
permeated American industry caught the engineering profession completely un- 
trained in even the rudiments of probability and statistics. In most places the 
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engineering schools rely on mathematics departments for their foundational 
mathematical training and the traditional courses contained no probability and 
statistics. The American Society for Quality Control, which was organized to 
promote this movement, has devoted a tremendous amount of effort, in cooper- 
ation with individuals in many colleges and universities of the country, trying 
to meet the minimum training needs in probability and statistics for practicing 
engineers. While the educational program in engineering schools is being im- 
proved to meet this need it is far from satisfactory. The main trouble is that 
special probability and statistics courses for engineers are upper class electives 
in most colleges and universities and are taken by a relatively small fraction of 
engineering students. Many of the engineering students who do not take such 
a course find it necessary to learn something about the subject somehow or other 
immediately after they get into industry. Whenever a course in engineering 
probability and statistics is given it is found necessary to spend at least a fourth 
of a semester on basic material on probability and statistical inference before 
really getting into the topics of particular engineering interest. This basic mate- 
rial should have been taken at the freshman-sophomore level. 

If the basic concepts of probability and statistics are to be taught to a wide 
range of students, then where should they be taught? In my opinion they should 
be taught in the major freshman-sophomore sequence of mathematics courses. 
That is the sequence now required of students going into engineering and the 
physical sciences. Revision of these courses along the lines of the three books 
I have already mentioned together with the inclusion of some topics in statistical 
inference would make them better foundational mathematics courses for stu- 
dents who intend to go into the physical sciences and engineering. Not only that, 
it would also make them good basic courses for students intending to go into the 
social and biological sciences and it could be expected that eventually depart- 
ments in these sciences would recommend or require their students to take the 
revised courses. 

Some persons will raise the question at this point as to whether the basic 
concepts of probability and statistics should not be taught at the freshman level 
in a statistics department. The creation of statistics departments is a fairly 
recent development in some of the larger universities. The success with which 
this movement extends to the smaller colleges and universities will depend in- 
versely on how well the mathematics departments meet the growing needs for 
the teaching of statistics in those institutions. Almost all the work being done 
by the relatively few statistics departments now in existence is at the upperclass 
and graduate levels and, in general, the work is excellent. However, it will be 
some time before they are in a position to operate effectively at the underclass 
level. Even when they develop underclass programs they will have to depend on 
mathematics departments to provide foundational training in such topics as 
set theory, analytic geometry and calculus or do it themselves, which would 
be an unjustifiable duplication of effort..This means, in effect, that it may be 
awkward for a statistics department to begin its teaching program before the 
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second term freshman or first term sophomore year. But until the statistics 
departments now in existence, or which will be established, do set up underclass 
programs this would not vitiate the argument that some of the basic concepts of 
statistical inference should be taught in the major freshman-sophomore sequence 
in the mathematics departments of the hundreds of smaller colleges of the 
country which do not have separate statistics departments. Such a program 
would provide the best potential now, and in the foreseeable future, for the 
country as a whole, for disseminating these ideas to the broadest possible range 
of college students who can benefit from them. Some may argue that this mate- 
rial is unfamiliar to mathematics teachers and hence cannot be effectively taught 
by them. It may be unfamiliar, but our experience at Princeton is that it can 
be quickly picked up. I am confident that good mathematics teachers can mas- 
ter this material during the course of a summer institute such as those which 
have been sponsored by the National Science Foundation during the last two 
summers. Needless to say, the teacher who can best teach these probability and 
statistics concepts at the freshman and sophomore level is like the teacher who 
can best teach the concepts of differential and integral calculus at this level: 
he not only has a firm grasp of the mathematical concepts and results but he 
has a genuine feeling and appreciation for good examples and illustrations. 
There is a great abundance of such examples suitable for illustrative purposes in 
probability and statistics. 


4. What topics in statistical inference should be taught in elementary college 
mathematics courses? Any treatment of statistical inference concepts at the 
freshman level must be preceded by at least two or three weeks of elementary 
probability theory which must in turn be preceded by a similar period of treat- 
ment of elementary set theory. Excellent presentations of these two topics are 
given in the three books mentioned at the beginning of this paper. In such a 
treatment the student should come out with a good idea of a finite sample space 
(the set of all possible outcomes of an operation or experiment) and how to set 
up such spaces in a variety of problems. He should know something about 
events and their manipulation and representation by Venn diagrams; probabil- 
ity measure, conditional probability, independence, rules for determining proba- 
bilities of unions and intersections of events from the probabilities of the con- 
stituent events; evaluation of probabilities of events in problems whose sample 
points are assigned equal probabilities; random numbers and their use as a 
mechanism for experimentally realizing specified probabilities on a finite sample 
space. 

The coverage of elementary probability should be extended to a thorough 
discussion of the concept of a random variable or chance variable and its assoc- 
ated distribution function, with a variety of illustrative examples. Or we can 
think of this extension as an introduction to statistical inference. Particular 
attention should be paid at least to some simple cases of the hypergeometric 
distribution which occurs when drawing from finite populations without replace- 
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ment; the binomial distribution which occurs in repeated independent trials 
and how this distribution is a limiting case of the hypergeometric distribution; 
and the Poisson distribution as a certain limiting case of the binomial distribu- 
tion. These distributions and their applications should be well illustrated with 
examples from games of chance, genetics, psychology, bacterial and radioactive 
counting, traffic, industrial sampling and other fields. Abbreviated tables, par- 
ticularly of the binomial and Poisson distributions, couid be inserted at this 
point to facilitate the working of exercises. These distributions are all associated 
with discrete random variables which naturally arise from finite sample spaces. 
The concept of continuous chance variables and their distributions, at least in 
cumulative form, should be introduced and illustrated with simple geometric 
examples. While a bit of calculus would be helpful at this point it is really not 
yet necessary if the cumulative form of the distribution is used. The normal dis- 
tribution, together with brief tables, should be introduced at this point as an 
approximation to the binomial distribution even though the approximation 
cannot be rigorously developed at this level. 

The next ideas we need to introduce are those of the mean and variance of 
the distribution of a random variable. For the case of discrete random variables 
these are straightforward and the definitions can be applied to find the mean and 
variance of random variables having the hypergeometric, binomial and Poisson 
distributions by a little algebraic manipulation. However, a full understanding 
of the mean and variance of a continuous random variable and their application 
to even the simpler distributions requires elementary integral calculus and 
should be inserted at the appropriate point in the freshman-sophomore sequence. 

Having defined the mean and variance of a discrete random variable it is a 
short step by an elementary argument to establish the Chebyshev inequality 
which states that for any positive \ the probability is at least 1—1/\ that a 
chance variable differs from its mean by less than Ao, where a is the square root 
of the variance of the random variable. Application of the Chebyshev inequality 
to the binomial distribution yields the result that if p is the probability of a 
success on a single trial and if x is the number of successes in m independent 
trials then for any positive ¢ the probability is at least 
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that the relative frequency x/n differs from p by less than e. The student is then 
introduced to a simple case of the law of large numbers, namely, that by taking 
n sufficiently large the probability that x/n lies within the interval (—e, p+ e) 
can be made arbitrarily near 1. 

Furthermore, since p lies on the interval (0, 1), (1—p) has a maximum of 
1/4. Hence, the probability is at least 1—1/(4¢’”) that x/n differs from p by 
less than e. This is equivalent to stating that for any e€>0 the probability is at 
least 1—1/(4e?m) that p, even if it is unknown, is bracketed by the observable 
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interval (x/n—e, x/n+e). Thus, we have the concept of a confidence interval for 
an unknown population parameter introduced in a natural setting at a very ele- 
mentary level. If we wish to approximate the probability that this interval 
brackets p, calculations must be made from tables of the binomial distribution. 
For large m the student can be told how to approximate the probability by using 
the normal distribution with a comforting remark that the proof of this pro- 
cedure depends on methods of analysis beyond the scope of the course! 

Equipped with the concepts already referred to, the student is now in a posi- 
tion to consider the problem of sampling from finite populations. More precisely, 
suppose every object in a population of N objects has a value of a variable x. 
Consider all possible samples of m objects which could be drawn from the popula- 
tion. Every sample has a mean £; and all possible sample means have a distribu- 
tion. If the drawing of a sample is such that all possible samples are forced to 
be equally probable it follows by elementary algebraic methods that the mean 
of this distribution is exactly the same as the mean y of the x’s of all objects in 
the population and that the variance of the distribution is ¢7(1/m—1/N), where 
o* is the variance of the x’s of all objects in the population, all equally weighted. 
For very large N relative to n the student will see that the variance of the sam- 
ple means is approximately o?/n. 

The problem of the mean and variance of the distribution of means of sam- 
ples of size » for indefinitely large N can also be approached by setting up product 
sample spaces and probability distributions associated with independent ran- 
dom variables. Thus, in general it is an elementary operation to show that if 
x; and x2 are two independent discrete random variables having means mw; and pe 
and variances o7 and o3, then a;x;+42x2 is a random variable whose distribution 
has mean ayi+@e2 and variance ajo7+<a303. The result can be extended to n 
independent discrete random variables by induction. (The analogous results for 
the case where x; and x2 are independent continuous random variables depends, 
of course, on integral calculus.) In particular, if we have independent discrete 
random variables (x, - - - , X,) all having means equal to uw and variances equal 
to o?, then (x1, - + - , Xn) is called a sample of size m from an infinite population 
having mean yw and variance o*. By elementary methods the student can be 
shown that the mean value of the sample mean #(= (x: + - - - +x,)/m) is p, the 
population mean, and the variance of # is o?/m. He can be told at this stage 
that if the population is normal, the distribution of # is normal with mean pu and 
variance o*/n, with a promise of proof in sophomore calculus. He can also be 
told that if is large has an approximately normal distribution, but that the 
proof, which he could expect to encounter as an upperclassman or graduate 
student, requires nonelementary methods of analysis. 

There are, of course, other applications of the results concerning the mean 
and variance of a linear function of two or more independent random variables. 
Some of these can be handled as examples and exercises. An important case is 
the problem of the mean and variance of the difference of means of samples from 
two different populations. Another important case is the sample sum 
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X,+x2+ - + + +x, whose distribution the student will readily find to have mean 
np and variance no’. A variety of simple and interesting exercises can be devised 
concerning sample means and sample sums. 

After a discussion of the distribution theory of sample means and sample 
sums it is a natural and easy step to spend a class hour or two on confidence 
intervals for population means. As in the case of the binomial distribution the 
Chebyshev inequality provides an elementary introduction to the subject. Thus, 
if the population variance o? is known it is found that for any given e>0 one 
can immediately state that the probability has a value at least equal to 


that the population mean yp is bracketed by the interval (—e, +). From this 
an elementary case of the law of large numbers will be evident. The student 
can be told how to approximate the probability that yu is bracketed by this 
interval by using the normal distribution, at the same time assuring him that 
the method can be rigorously established by methods of analysis beyond the 
course. I am sure it will be some time before we can honestly pretend to present 
a rigorous proof of the central limit theorem, even in the case of simple random 
sampling, to freshmen and sophomores! If ¢ is unknown he can also be told in a 
similar vein, without proof, about the possibility of replacing o? by the sampie 
variance s* in the procedure for determining approximate confidence limits and 
obtain results still valid for large m. At this juncture he should be told something 
about the “Student” ¢ ratio which is so widely used in problems of applied statis- 
tics and how confidence limits for wu are obtained from it. The underlying as- 
sumptions can be precisely stated but the proof is definitely nonelementary. 
Finally, before leaving the subject of sample means some attention should be 
paid to the problems of obtaining confidence limits of the difference of two 
population means which is so important in simple experiments involving an 
experimental and a control group which occurs in many fields of science. 

The next basic concept in statistical inference which can now be introduced 
is the idea of testing a statistical hypothesis. An experimental setup involving 
repeated independent trials, each ending only in success or failure, is an ideal 
starter for discussing this topic. The distribution which yields all the necessary 
probabilities is, of course, the binomial distribution. In this case one can easily 
set up the mathematical structure for interpreting the results of simple experi- 
ments for such problems as whether a medical or agricultural treatment has an 
effect, whether a die is biased or whether a person can discriminate between two 
brands of bee: or cigarettes. Examples of testing whether lots of mass-produced 
articles have more than an allowable fraction of defectives can be devised for 
hypothesis-testing involving the Poisson distribution. As far as problems involv- 
ing sample means are concerned, there is a very short bridge between confidence 
interval theory and hypothesis-testing. The classical Pearson chi-square test 
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could be introduced and discussed briefly at this point but without proof. 

In discussing statistical tests the notion of the power of the test is basic and 
should be brought out. The ideas of the power of a statistical test can be histori- 
cally and most effectively introduced by considering an industrial acceptance 
sampling plan whereby a lot of size N having Np defectives is accepted if a 
random sample of size m has c or fewer defectives. The exact probability of 
acceptance for any N, m and c can be determined from a hypergeometric dis- 
tribution and illustrated for small N, m and c. For large values of NV and n, and 
small p the student can be shown that this probability can be approximated 
satisfactorily by the Poisson distribution. The probability of acceptance as a 
function of p, the fraction of defectives in the lot, called the operating character- 
istic function of the sampling plan, provides an excellent introduction to the 
concepts of producer’s risk (probability of rejecting lots of satisfactory quality) 
and consumer’s risk (probability of accepting lots of unsatisfactory quality). 
Extension of the ideas of producer’s and consumer’s risks to the fundamental 
type I and type II errors in any problem of hypothesis-testing is now straight- 
forward and can be illustrated by a variety of examples based on problems in- 
volving the binomial, Poisson, and normal distributions. The operating char- 
acteristic function and the extension of this idea to any statistical test becomes 
a natural vehicle for introducing the basic idea of statistical decision theory 
which might be discussed briefly. 

Finally, it is my opinion that some of the more important rudimentary statis- 
tical inference concepts involved in problems of two or more random variables 
should be introduced in underclass mathematics courses. The idea of a regres- 
sion function, that is the mean value of one random variable for a specific value 
of the other random variables, is basic. Particular attention should be paid to 
the case of two random variables and linear regression functions. Estimation of 
regression coefficients and regression functions by the method of least squares, 
especially for the linear case, is important. This of course involves differential 
calculus. Some simple problems of hypothesis testing in problems of pairs of 
random variables should be included. The problem of testing the independence 
of two random variables from the information in a sample should be mentioned. 
The rank correlation test is simple enough to be rigorously developed at this 
level. The two by two contingency table should also be discussed briefly. _ 

Almost all of the statistical inference topics I have indicated together with 
the necessary probability background have been taught in a special second- 
term freshman course at Princeton for the last eight years. The course is taken 
by 150-175 freshmen every spring who have taken one term of freshman mathe- 
matics including polynomial calculus during the fall term. The course is taken 
as a terminal course by students who go into the social and biological sciences 
and humanities. It has been taught effectively and with keen interest by in- 
structors with special interests in all fields of pure and applied mathematics 
who were not familiar with the material at the outset. Unfortunately students 
of the physical sciences and engineering do not get exposed to these ideas at the 
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underclass level. Very few get exposed to them at any level. However, I believe 
the material could be very effectively taught if it were spread throughout a 
modernized freshman-sophomore mathematics sequence, the scheduling of the 
topics depending on the introduction and development of mathematical con- 
cepts and machinery. I believe it would not only improve the sequence for stu- 
dents of physics, chemistry and engineering, but it would make the course 
more effective for students who intend to go into mathematics and the social 
and biological sciences. 


5. Summary and Conclusions. As we all know, widespread discussion of the 
underclass college mathematics curriculum has been going on for several years. 
Out of all of this discussion will come some freshman and sophomore courses 
which will undoubtedly look quite different from the traditional courses. Some 
of the directions of change are now quite evident. These directions of change 
look promising from the point of view of introducing the basic concepts of 
probability and statistics, now occurring so widely in all branches of science and 
technology. Good progress, it seems to me, has been made toward introvucing 
fundamental material on the theory of sets and elementary probability. I am 
especially thinking about the three books I mentioned earlier in this paper. 
However, I would like to put in a plea for extending the material on elementary 
probability to include basic concepts of statistical inference more or less along 
the lines I have indicated. The main reasons for including this material in the 
main freshman-sophomore mathematics sequence can be summarized as fol- 
lows: 

1. The basic concepts of statistical inference occur as a natural and im- 
portant pay-off extension of probability theory and are essentially mathematical 
concepts and can be effectively taught in a mathematics department. 

2. The present system of teaching the basic concepts of statistical inference 
through elementary and largely nonmathematical courses at the upperclass or 
graduate level in various departments is inadequate. In the first place, the per- 
sons teaching these courses have, in general, only a secondary interest in sta- 
tistics; they are usually primarily interested in some substantive area in their 
own department. Under this system the students do not get the basic statistical 
ideas with enough precision and generality; they are too much couched in the 
language and examples of a single discipline. In the second place, the students 
do not study the material early enough in their college careers. In many depart- 
ments, including not only the social and biological sciences but the physical 
sciences and engineering, students need some of the basic concepts and methods 
of probability and statistics in their upperclass courses and experimental work. 

3. These concepts occur in almost every field of social and natural science, 
engineering and technology, and should be a part of the general education of any 
student going into any of these areas. The only department in the colleges and 
universities of the country now sufficiently institutionalized to teach these 
basic concepts as broadly as they deserve to be taught is the mathematics de- 
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partment. While statistics departments have recently been organized in some 
of the large universities there are only a few of them and they are operating at 
present mainly at the upperclass and graduate levels. Eventually they will de- 
velop underclass programs. However, there are hundreds of colleges and uni- 
versities in the country which do not have statistics departments, and most of 
the smaller ones may never have them. In the meantime, the best hope for get- 
ting these basic ideas taught effectively and to a sufficiently broad range of stu- 
dents in all of these colleges and universities is through their main freshman- 
sophomore sequence of mathematics courses. Even though relatively few mathe- 
matics teachers are now familiar with the basic concepts of statistical inference, 
I am confident that they will find them interesting and that they can pick them 
up quickly by teaching the material or by attending a summer institute such 
as those which have been sponsored by the National Science Foundation. 

4. Teaching the basic ideas of probability and statistical inference in a mod- 
ernized freshman-sophomore mathematics sequence will enable the various de- 
partments of a college or university now teaching statistics courses to concen- 
trate on the nonintroductory probability and statistical problems and methods, 
including the nonmathematical aspects of statistical problems, more peculiar to 
the subject matter of those departments. This plan would assume a knowledge 
of the basic ideas of probability and statistics taught in such a freshman- 
sophomore mathematics sequence. The departments in a position to benefit 
would not only be economics, sociology, biology, and psychology but would in- 
clude physics, chemistry, and engineering. 

The probability material now in a modernized freshman-sophomore mathe- 
matics sequence plus the extension to statistical inference along the lines I have 
outlined could be organized, I think, so as to occupy between one-sixth and 
one-fifth of the time of a two-year sequence. This does not seem excessive for a 
body of mathematical ideas which, during the last thirty or forty years, have 
come to play a key role in nearly every field of science, technology and observa- 
tional inquiry. The problem of effectively integrating these concepts into a new 
freshman-sophomore mathematics sequence is, of course, no easy task. But it 
deserves the most earnest consideration of all who are interested in a modern 
underclass mathematics curriculum. 


THE MATHEMATICS OF SENTENCE STRUCTURE* 
JOACHIM LAMBEK, McGill University 
The definitions [of the parts of speech] are very far from having attained the 
degree of exactitude found in Euclidean geometry. 
—Otto Jespersen, 1924. 


1. Introduction. The aim of this paper is to obtain an effective rule (or 
algorithm) for distinguishing sentences from nonsentences, which works not 
only for the formal languages of interest to the mathematical logician, but also 
for natural languages such as English, or at least for fragments of such lan- 
guages. An attempt to formulate such an algorithm is implicit in the work of 
Ajdukiewicz.t His method, later elaborated by Bar-Hiilel [2], depends on a 
kind of arithmetization of the so-called parts of speech, here called syntactic 
types.t 

The present paper begins with a new exposition of the theory of syntactic 
types. It is addressed to mathematicians with at most an amateur interest in 
linguistics. The choice of sample languages is therefore restricted to English 
and mathematical logic. For the same reason, technical terms have been bor- 
rowed from the field of high school grammar. 

Only a fragmentary treatment of English grammar is presented here. This 
should not be taken too seriously, but is meant to provide familiar illustrations 
for our general methods. The reader should not be surprised if he discovers 
considerable leakage across the line dividing sentences from nonsentences. It 
is only fair to warn him that some authorities think that such difficulties are in- 
herent in the present methods.§ We take consolation in the words of Sapir: “All 
grammars leak.” 

The second part of this paper is concerned with a development of the tech- 
nique of Ajdukiewicz and Bar-Hillel in a mathematical direction. We introduce 
a calculus of types, which is related to the well-known calculus of residuals.** 


* This paper was written while the author held a Summer Research Associateship from the 
National Research Council of Canada. The present discussion of English grammar, in its final 
form, owes much to the careful reading and helpful criticism of earlier versions by Bar-Hillel and 
Chomsky. 

t An English translation of his paper [1] is available in mimeographed form at the University 
of Chicago. 

t Historically, these types can be traced back to the semantic types attributed by Tarski [21, 
p. 215] to E. Husserl and S. Lesniewski. A similar technique for logical systems was developed in- 
dependently by Church [8]. Closely related is also the work by Curry [11] on functional characters. 
These correspond approximately to syntactic types for languages in which functors are always 
written on the left of their arguments. 

§ Chomsky [6; 7] believes that such methods can describe only a small proportion of the 
sentences of a natural language and that other sentences should be obtained from these by certain 
transformations. 

** See [3, XIII]. The calculus presented here is formally identical with a calculus constructed 
by G. D. Findlay and the present author for a discussion of canonical mappings in linear and 
multilinear algebra. 
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The decision problem for this system is solved affirmatively, following a pro- 
cedure first proposed by Gentzen for the intuitionistic propositional calculus.tt 

The methods described here may be applied in several fields. For the teaching 
of English they provide a rigorous version of the traditional activity known as 
diagramming and parsing. For introductory logic courses they offer an effective 
definition of well-formed formulas. For the mechanical translation of languages 
[16], they may help with the syntactic analysis of the input material and indi- 
cate how to arrange the output into grammatical sentences of the target lan- 
guage. For the construction of an auxiliary language, they tell how to achieve a 
completely regular syntax; this is of special importance when the auxiliary is to 
act as an intermediate language in mechanical translation. 


2. Syntactic types. While linguists are primarily interested in speech rather 
than in written texts, we shall here confine attention to the latter, if only to 
escape the difficult task of breaking up continuous discourse into discrete words. 
By a word we shall understand a word-form: Such forms as work, works, worked 
and working are different words; but the word work occurs twice in we work best 
when we like our work, although it functions as a verb in the first place and as a 
noun in the second. To describe the function of a word or expression we ascribe 
to it a certain syntactic type. This concept will now be defined; it corresponds 
approximately to the traditional part of speech. 

We begin by introducing two primitive types: s, the type of sentences, and 
n, the type of names. For the sake of simplicity, we here restrict sentence to 
denote complete declarative sentences, ruling out requests and questions (as 
well as most replies, which are usually incomplete). By a name we understand 
primarily a proper name, such as John or Napoleon. But we shall also assign type 
n to all expressions which can occur in any context in which all proper names 
can occur. Thus type m is ascribed to the so-called class-nouns milk, rice, ---, 
which can occur without article, and to compound expressions such as poor 
John, fresh milk, - - - .t{ We donot need to assign type m to the so-called count- 
nouns king, chair, - - - , which require an article, nor to the pronoun he, as it 
cannot replace John in poor John works or milk in John likes milk. 

From the primitive types we form compound types, by the recursive defini- 
tion: If x and y are types, then so are x/y (read x over y) and y\x (read y under x). 
The meaning of these two kinds of division will be made clear by two examples. 

The adjective poor modifies the name John from the left, producing the noun- 
phrase poor John. We assign to it type n/n. 

The predicate (intransitive verb) works transforms the name John from the 
right into the sentence John works. We assign to it type \s. 

In general, an expression of type x/y when followed by an expression of type 

tt See [13; 10, II; 15, XV]. Curry [11, appendix] has also observed the close analogy between 
the theory of functional characters and the propositional calculus. 


tt There is a difficulty here: Of course we cannot check all admissible name contexts (whose 


number is infinite) to see whether poor John can be fitted in. Our assignment of types is tentative 
and subject to future revision. 
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y produces an expression of type x, and so does an expression of type y\x when 
preceded by an expression of type y. We write symbolically 

(1) (x/y)y—>x, yy\x) > 2. 


3. Type list for a fragment of English. We shall illustrate the assignment of 
types to English words by considering a number of sample sentences. 


(1) John works 
n  m\s 


This remains a sentence if John is replaced by any other name, hence works 
has type n\s. 


(2) (poor John) works 
n/n _ 


Here poor John takes the place of the name in (1); in fact poor John can occur 
in any context in which all names can occur, hence it has type m. Moreover, so 


has poor Tom, poor Jane, - - - , thus poor has type n/n. 
(3) (John works) here 
n n\s_ s\s 


The word here transforms (1), or any other sentence, into a new sentence, 
hence it has type s\s. The question may be raised whether here can be attached 
to a sentence such as (3) itself. While John works here here is open to stylistic 
objections, we shall consider it grammatically well-formed. 


(4) John (never works) 
n (n\s)/(n\s) n\s 


Since John can be replaced by any name here, never works has type m\s, and so 


has never sleeps, - - « ; hence never has type (\s)/(n\s). It may be argued that (3) 
could also have been grouped John (works here) suggesting the type (m\s)\(m\s) 
for here. It will be shown later that every adverbial expression of type s\s also 
has type (m\s)\(m\s). 


(5) (John works) (for Jane) 
n n\s (s\s)/n nn 


This indicates that for Jane should have the same type as here in (3), namely s\s, 
and since Jane can be replaced by any other name for has type (s\s)/n. 


(6) (John works) (and (Jane rests)) 
n n\s (s\s)/s n_ n\s 


This illustrates how and can join two arbitrary sentences to form a new sen- 
tence; its type is therefore (s\s)/s. 
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(7) John (likes Jane) 
n (n\s)/n 


Here likes Jane has the same type as works in (1), hence likes has type (m\s)/n. 
Similarly we may write John (likes milk) and even milk (likes John). The latter 
is a grammatical sentence, though open to semantic objections. 

Example (7) raises an important point. Let us group this sentence 


(7’) (John likes) Jane 
n n\(s/n) 


Here John likes has type s/n, hence likes must be given the new type n\(s/n). 
We would regard the two types of /Jikes in (7) and (7’) as in some sense equiva- 
lent. Abstracting from this particular situation, we write symbolically 


(II) (x\y)/2 = x\(y/z). 


In practical applications it is often tedious to distinguish between equivalent 
types, we then write x\y/z for either side of (II). Further examples of this con- 
vention are afforded by the types of never, for and and [see Table I]. To avoid 
multiplication of parentheses, we may also abbreviate (x/y)/z as x/y/z, and, 4 
symmetrically, z\(y\x) as z\y\x. However, parentheses must not be omitted . 
in such compounds as x/(y/z), (z\y)\x, (x/y)\z and 2/(y\x). 

Table I compares the syntactic types of the words discussed above with the 
traditional parts of speech and the recent classification of Fries [12]. 


TABLE I 
Word Type Part of Speech Fries Class 
(1) works n\s intransitive verb 2C 
(2) poor n/n adjective 3 
(3) here s\s adverb 4 
(4) never n\s/(n\s) adverb 
; (5) for s\s/n preposition F 
i (6) and s\s/s conjunction E, J 
(7) likes n\s/n transitive verb 2B 


It is fairly clear that in this manner we can build up a type list for a gradu- 
ally increasing portion of English vocabulary. This should be subject to possible 
revision, as more information becomes available. 

To distinguish between different forms such as works and work, usually 
represented by a single dictionary entry, it is necessary to allow for more than 
two primitive types. Thus we might assign the type m* to all noun-plurals, 
such as men, chairs, - - - . In contrast to examples (1), (2), (5), (7) we then have 


(1*) men work 


n* n*\s 
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(2*) poor men work 
n*/n* n* n*\s 

(5*) John works for men 

n m\s_ s\s/n* n* 
(7*) John likes girls, men like Jane, men like _ girls 

n n\s/n* n* n* n*\s/n n n* n*\s/n* n* 


This assignment successfully distinguishes between the forms work and 
works, like and likes, but it introduces an undesirable multiplicity of types for 
poor, for, like, and likes. While French distinguishes the forms pauvre and 
pauvres, English fails to make a corresponding distinction. 

A more thorough analysis of the English verb phrase would compel us to 
introduce further primitive types for the infinitive and the two kinds of par- 
ticiples of intransitive verbs. This would lead to some revision of the type 
list embodied in Table I. While giving a more adequate treatment of English 
grammar, such a program would not directly serve the purpose of the present 
paper. 


4. Formal systems. Suppose we have before us a string of words whose types 
are given. Then we can compute the type of the entire expression, provided its 
so-called phrase structure has been made visible by some device such as brackets. 
Consider for example 

John (likes (fresh milk)) 
n n\s/n n/n n 
n 


n\s 


The indicated computation can also be written in one line: 
n((n\s/n)((n/n)n)) — n((n\s/n)n) > n(n\s) s. 


In the formal languages studied by logicians, this process offers an effective 
test whether a given grouped string of symbols is a well-formed formula. For in 
these languages each word (usually consisting of a single sign) has just one pre- 
assigned type, and the use of brackets is obligatory. Let us call expressions with 
built-in brackets formulas; then formulas may be defined recursively: Each 
word is a formula, and if A and B are formulas, so is (AB). 

Brackets are usually omitted when this can be done without introducing 
ambiguity. Brackets are regularly omitted in accordance with Rule (II). Thus 
logicians write 
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s s\s/s s 
rather than 
9) 
s (s\s)/s s 


Allowance being made for this convention, the sentence structure of a formal- 


ized language is completely determined by its type list. A number of examples 
will illustrate this. 


1. The propositional calculus, according to one of its formulations, possesses 
an infinite sequence of propositional variables of type s, and two signs for nega- 
tion and implication of types s/s and s\s/s respectively. 

The Polish school of logicians prefer to write all functors on the left of their 
arguments; it is well-known [18, IV] that all brackets can then be omitted with- 
out introducing ambiguity. The implication sign in the Polish notation is there- 
fore of type s/s/s. 


2. Boolean algebra, rather redundantly formulated, contains an infinite 
sequence of individual variables, as well as the signs 0 and 1, all of type m, an 
accent (for complementation) of type m\n, cap and cup of type m\n/n, equality 
and inclusion signs of type n\s/n. 


3. Quine’s mathematical logic [17], into which we here introduce a special 
sign for universal quantification, contains an infinite sequence of individual 
variables of type m, and signs for joint denial, universal quantification and 
membership of types s\s/s, s/s/m and n\s/n respectively. 


4. The calculus of lambda conversion due to Church, with a special sign of 
type n/n/n for application [18, p. 111], contains also an infinite sequence of 
individual variables x; ({=1, 2,---) of type m, together with a parallel se- 
quence Ax; of type n/n/n. 


5. The syntactic calculus to be introduced in this paper contains a number 
of symbols for primitive types of type m, three connectives -, \, / of type \n/n, 
and the sign — of type m\s/n. 


In the interpretation of formal languages [21, XVIII, Section 4] one usually 
assumes that expressions of type s denote truth values, expressions of type n 
denote members of a given domain of individuals, and expressions of type x/y 
or y\x denote functions from the class of entities denoted by expressions of type 
y into the class of entities denoted by expressions of type x. 

The above discussion of formal systems is somewhat oversimplified. Thus 
in Quine’s formulation of mathematical logic, no special symbol is used for uni- 
versal quantification, and in Church’s formulation of the calculus of lambda con- 
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version the sign for application is not written. The syntactic description of these 
languages in terms of types would be more complicated without the special 
symbols introduced here. In some languages it is important to distinguish be- 
tween constants and variables of apparently the same type [see, e.g., 1]. A 
description in terms of two primitive types is then no longer adequate. 


5. Type computations in English. Suppose we wish to compute the type of 
a string of English words, which are taken from a given type list. We cannot 
proceed quite as directly as in the formal systems discussed above, for two 
reasons, which we shall pause to discuss. 

First, brackets do not usually occur in English texts, unless we regard 
punctuation as a half-hearted attempt to indicate grouping. Two ways of insert- 
ing brackets into an expression such as the daughter of the woman whom he loved 
may lead to essentially different syntactic resolutions, which may be accom- 
panied by different meanings. 

Secondly, English words usually possess more than one type. We have seen 
some examples of this in Section 3; others are easily found: The adverbial ex- 
pression today has type s/s or s\s, depending on whether it precedes or follows 
the sentence modified. The word sound may be a noun, an adjective, or a verb, 
either transitive or intransitive, depending on the context. Some “chameleon” 
words possess a type which is systematically ambiguous, allowing them to blend 
into many different contexts. Thus only, of type x/x, can probably modify 
expressions of any type x, and and, of type x\x/x, will join together expressions 
of almost any type x to form a compound of the same type. 


A mechanical procedure for analyzing English sentences would consist of 
four steps: 


I. Insert brackets in all admissible ways. 


II. To each word assign all types permitted by a given finite type list. (We 
ignore for the moment the difficulty arising from words which possess a poten- 
tially infinite number of types, as do the chameleons and and only). 


III. For each grouping and type assignment compute the type of the total 
expression. 


IV. Select that method of grouping and that type assignment which yields 
the desired type s. 


A simple example, in which the problem of grouping does not arise, is 


time flies 
n n* 
n*\s/n n\s 

n*\s/n* n\s/n 


n\s/n* 


| 
| | 
2 
= 
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Only the assignment 
time flies 
n 
produces a declarative sentence. This may be contrasted with 
(spiders time flies) without clocks, 
n* n*\s/n* n*  s\s/n*  n* 
and 
(TIME flies (10,000 copies)) to Montreal. 
n mn\s/n* n*/n*  n* s\s/n n 


6. Pronouns. So far we have confined attention to the computation Rules 
(I) and (II). We have had one indication that other rules may play a role: the 
discussion of Example (4) suggests the rule 


s\s — (n\s)\(n\s). 


To give a heuristic introduction for the consideration of further rules, we enter 
into a short discussion of English pronouns. 


(8) he he likes Jane 
s/(n\s) n\s s/(n\s) n\s/n n 
Since he transforms such expressions as works, likes Jane, - - - , of type n\s 


into sentences, we assign to it type s/(m\s). We could of course enlarge the class 
of names to include pronouns, but then we should be hard put to explain why 
poor he works and Jane likes he are not sentences. At any rate, the assignment of 
type s/(m\s) to he is valid, irrespective of whether we regard pronouns as 
names. In fact, by the same argument, the name John also has type s/(m\s). 
This point will be discussed later. 


(9) that’s him, Jane likes him, 
s/n (s/n)\s n n\s/n (s/n)\s 
Jane works for him 
n  m\s_s\s/n (s/n)\s 


The expressions that’s, Jane likes and Jane works for all have type s/n, hence 
we have ascribed type (s/m)\s to him. (This assignment is not quite correct :* 
The example Jane likes poor John indicates that the expression Jane likes poor 
also has type s/n, yet Jane likes poor him is not a sentence. Moreover the pres- 
ent assignment does not explain why that’s he is a sentence in the speech of some 
people. We shall overlook these defects here.) We observe that the difference 


* This was kindly pointed out to the author by N. Chomsky. 


| 
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in form between he and him is reflected by a difference in type, indicating that 
the former operates from the left, while the latter operates from the right. Sapir 
[19, VII] has called these two forms the pre-verbal and post-verbal case of the 
pronoun respectively. 


A difficulty arises when we try to show the sentencehood of 
(10) he likes him ; 
s/(n\s) n\s/n (s/n)\s 
for 
(s/(n\s))(n\s/n)((s/n)\s) 


cannot be simplified any further by the Rules (I) and (II). We introduce two 
new rules 


(IIT) (x/y)(y/2) > x/2, (x\y)(y\z) > 
We may then assign type 

(s/(n\s))(n\s/n) s/n 
to he likes and type 

(n\s/n)((s/n)\s) — n\s 
to likes him, permitting two equivalent resolutions 

(he likes) him, he (likes him). 
s/n (s/n)\s s/(n\s) n\s 


Rules (III) also allow alternative, though equivalent, resolutions of expressions 
considered earlier; e.g., the sentence 


(John works) for Jane 
n s\s/n n 
can now also be grouped John (works (for Jane)), where the predicate has type 
(n\s)((s\s/m)n) — (n\s)(s\s) n\s. 


We have seen above that the name John also has the type of the pronoun 


he. For the same reason, it also has the type of the pronoun him. We symbolize 
the situation by writing 


nm—>s/(n\s), n—+(s/n)\s 


and more generally 
(Iv) a—>y/(x\y), (y/x)\z. 


These new rules may actually be required for computations. Suppose that 
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from sample sentences such as books by him bore we arrived at the type n*\s/n’ 


for by, where n’ is short for (s/m)\s. The phrase books by John then requires the 
computation 


n*(n*\s/n')n — (s/n’)n — (s/n’)n’ > s 
which utilizes rules (I), (IV) and (I) in this order. 


While Ajdukiewicz [1] makes use of (III), Rules (IV) suggest that the 
mathematical apparatus used hitherto may have to be expanded. 


7. Syntactic calculus. By an expression we shall mean a string of words. Let 
us suppose that to certain expressions there have been assigned certain primitive 
types. If A has type x and B has type y, we assign to the expression AB the type 
xy, also written x-y. We assign type z/y to all expressions A such that AB has 
type z for any B of type y. We assign type x\z to all expressions B such that 
AB has type z for any A of type x. We write x—y to mean that any expression 
of type x also has type y. We write x=y to mean that x—y and y—>x. 

The following rules are now valid: 


(a) 
(b) (xy)z — x(yz) x(yz) — (xy)z 
(c) if xy—2 (c’) ifxy—s 
then x — 2/y then y — x\z 
(d) ifx—2/y if y— x\z 
then xy then xy 2 
(e) ifx—y and ys 
then x— 2 


Rules (a), (b), (b’), (e) hold trivially. Rules (c’) and (d’) are symmetric duals of 
(c) and (d), hence it suffices to prove the latter. 

Assume xy—z, and let A have type x. Then for any B of type y, AB has type 
z; hence A has type 2/y. Thus x—2/y. 

Conversely, assume x—>z/y, and let A, B have types x, y, respectively; then 
AB has type z. Thus xy—z. 

The system presented above may be viewed abstractly as a formal language 
with a number of primitive type symbols of type m, three connectives -, /, \ 
of type m\n/n, and a relation symbol — of type m\s/n. If we furthermore regard 
(a), (b) and (b’) as axiom schemes and (c) to (e) as rules of inference, we obtain 
a deductive system which may be called syntactic calculus. A number of rules 
are provable in the system; for example, 


(f) x — (xy)/y, 
(g) (z/y)y — 2, 
(h) y— (2/y)\z, 


. 
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(i) (2/y)(y/x) — 2/x, 

(j) 2/y — (2/x)/(y/2), 

(k) (x\y)/2 = x\(y/2), 

(1) (x/y)/z = x/(zy), 

(m) if x— x’ and then x'y’, 
(n) if x—> x’ and y— then x/y' > x'/y. 


Here (f) follows from xy—xy by (c), (g) follows from z/y—z/y by (d), (h) fol 
lows from (g) by (c’), (j) follows from (i) by (c). Proofs of (i), (k) and (1) area 
bit longer; we omit them in view of the decision procedure established in Section 
8. Proofs of (m) and (n) are arranged in tree form. 


Proof of (m). 
x’ a! — (x’y)/y yoy y’ > x'\(x'y’) 
a — (x’y)/y y x’\(x'y’) (e) 
xy x'y 
(e) 
Proof of (n). 
(x/y')y’ (c’) 
y> > (e) x/y x/y 
y — (x/y')\x (x/y)y x2’ 
(x/y')y x (x/y)y— x (a) 
x/y' > x/y x/y x'/y (e) 
— x! /y 


The syntactic theorems (g), (h), (i), and (k) coincide with the Rules (I), 
(IV), (III), and (II), respectively. An illustration of (j), or rather its symmetric 
dual, appeared in Section 3, where it was pointed out that every sentence- 
modifying adverb is also a predicate-modifying adverb, symbolically, 


s\s — (n\s)\(n\s). 


Rule (1) is due to Schénfinkel [20], who observed that a function of two 
variables may be regarded as an ordinary function of one variable whose value 
is again an ordinary function, so that 


f(a, 6) = (fa)b. 
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If a, b and f(a, 6) have types x, y and z respectively, then f occurs in f(a, b) 
with type 2/(xy) and in (fa)b with type (z/y)/x, these two types being equivalent 
by 


8. Decision procedure. Is there an effective method for testing whether a 
sentence x—y of the syntactic calculus is deducible from rules (a) to (e)? This 
is the so-called decision problem for the syntactic calculus. It turns out that the 
decision procedure discovered by Gentzen [15, XV] for the intuitionistic prop- 
ositional calculus can be adapted for the present purpose. 

Following Gentzen, we define the sequent 


1, 


to stand for 


where x1, - - - , Xn, y are types. Now let x be any of the possible products of the 
x; obtained from some way of grouping the string x:x2 - - - x,. Then it follows 
by repeated application of rules (b), (b’), (m) and (e) that 


Hence the above sequent is also equivalent to the formula x—y. 

Let capitals denote sequences of types, possibly empty sequences. By 
“U, V” we mean the sequence obtained by juxtaposing U and V; if U is empty 
it means V, and if V is empty it means U. The following rules are consequences 
of (a) to (e), provided T, P and Q are not empty. 


(1) 
(2) if T, yx (2’) ify,T—x 
then T > x/y then T — y\x 
(3) if T— yand U,x,V—2 if T—yandU,x,V—-2 
then U, x/y,T, V2 then U, T, y\x, 
(4) if U,x,y,V—2 
then U, xy, 
(5) if P—xandQ-y 
then P, Q—> xy 


Note that each of Rules (2) to (5) introduces an occurrence of one of the con- 
nectives -, /, \ into the conclusion. 

To derive Rules (1) to (5) from (a) to (e), we observe that (1) is the same 
as (a), (2) becomes (c), (2’) becomes (c’), (4) is immediate, and (5) becomes (m), 
if the sequences T, U, V, P, and Q are replaced by the products of the terms in 
them. It remains only to prove (3), since (3’) is its symmetric dual. 
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First let us take the case where U and V are empty sequences. We replace 
T by some product ¢ of its terms. Then (3) takes the form: if t-»y and x—>z then 
(x/y)t—+z. This may be shown thus: 


s—>s 
ax/y— 2/t 
(x/y)t > 2 


(n) 
(d) 


Next suppose U is empty but V is not. Replace the latter by a product »v of its 
terms. Then (3) takes the form: if t-y and xv-—z then ((x/y)t)v-z. This is 
established thus: 


x— ty 
(x/y)t — 2/0 
((x/y)t)v 2 
Similarly we deal with the remaining two cases in which U is not empty. 
Conversely, we shall deduce rules (a) to (e) from (1) to (5), so that the two 


sets of rules are equivalent. For the moment we assume one additional rule, the 
so-called cut, 


(as above) 


(6) if T— x and U, x, V — y then U,T, Vy 


It will appear later (Gentzen’s theorem) that this new rule does not increase 
the set of theorems deducible from (1) to (5). 


Now (a) coincides with (1), and (e) is a special case of (6), hence it suffices 
to prove (b), (c) and (d). Proofs are arranged in tree form. 


Proof of (b). 


(5) 
(5) 
(4) 

(4) 


ys 


x, Y, x(yz) 

xy, x(yz) 

(xy)z — x(y2) 
Proof of (c). 


yoy 
——— (2) (3) 
x— (xy)/y (xy)/y, y> 2 (6) 


2/y 


| 
(2) 
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Proof of (d). 


yoy 2-2 


(3) 
(4) 
(6) 


z/y, 
x, v— (z/v)v (z/v)y— 2 


(4) 
xy—s 

Let us verify that we have, in fact, a decision procedure. Given a sequent 
U—x, we attempt to construct a proof in tree form, working from the bottom 
up, using Rules (1) to (5), but not (6). Every upward step eliminates an occur- 
rence of one of the connectives -, /, \, and there are only a finite number of 
ways of making this step. Therefore the total number of proofs that can be 
attempted is finite. The sequent U-—x is deducible if and only if one of the 
attempted proofs is successful. 


9. Proof of Gentzen’s theorem. If T—x and U, x, V—y are both provable 
according to Rules (1) to (5), we will show that U, T, V—y is also provable, so 
that we may adopt as a new rule of inference the cut 

T-—x 
U,T,V-y 


(6). 


We prove this by reduction on the degree of the cut, which is defined thus: Let 
d(x) be the number of separate occurrences of the connectives -, /, \ in the type 
formula x, and let 


d(x1, %2, Xn) = d(xy) + d(x2) + - - d(x), 
then the degree of the above cut is 


d(T) + d(U) + d(V) + d(x) + d(y). 


We will now show that in any cut, whose premises have been proved without 
cut, the conclusion is either identical with one of the premises, or else the cut 
can be replaced by one or two such cuts of smaller degree. Since no degree is 
negative, this will establish Gentzen’s theorem. We consider seven cases, which 
need not be mutually exclusive. 


Case 1. T—x is an instance of (1); then T=x and the conclusion coincides 
with the other premise. 


Case 2. U, x, V—y is an instance of (1); then U and V are empty and x=y. 
Hence the conclusion coincides with the premise T—>x. 


Case 3. The last step in the proof of Tx uses one of Rules (2) to (5), but 
does not introduce the main connective of x. Then T->x is inferred by Rule (3), 
(3’) or (4) from one or two sequents, one of which has the form T’—x with 
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d(T’) <d(T). The cut 
U,T’", 


(6) 


has smaller degree than the given cut. Moreover the rule which led from 
T’—x to T-—>x«x will also lead from U, T’, Vx to U, T, Vx, as may be easily 
verified in the different subcases. 


Case 4. The last step in the proof of U, x, V-y uses one of Rules (2) to (5), 
but does not introduce the main connective of x. Then U, x, V—y is inferred 
from one or two sequents, one of which has the form U’, x, V’—>y’. Since the 
inference introduces an occurrence of one connective, 

d(U") + d(V") + d(y’) < + d(V) + d(y). 
Therefore the cut 
U',x,V'-y’ 


(6) 


has smaller degree than the given cut. Moreover, the same rule which led from 
U’, x, V’—y’ to U, x, Vy will lead from U’, T, V’—y’' to U, T, Vy, as is 
easily verified in the different subcases. 


Case 5. The last steps in the proofs of both premises introduce the main 
connective of x=x’x’’=x’-x’’. We may replace 


(5) (4) 


U,T’,T’,V—y (6) 

by 
— x!’ U,T’, 6) 


where both new cuts have smaller degree. 


Case 6. The last steps in the proofs of both premises introduce the main con- 
nective of x=x’/x’’. We may replace 
T x'/x!' U, /x",V',V" y 
U,T,V',V"— y 


(3) 
(6) 


by 
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T,x" 
U,T,V'’,V"—y 


(6) 
(6) 


where both new cuts have smaller degree. 


Case 7. This last case is like Case 6, except that x=x’’\x’, and is treated 
symmetrically. 


10. Algebraic remarks. The following remarks may be of mathematical inter- 
est. If we write = instead of —, the deductive system studied here becomes a 
partially ordered system which resembles a residuated lattice [3, XIII]. It 
may be mapped homomorphically onto a free group by mapping each element 
x onto its congruence class modulo =, where x=y means that there exists a 
sequence °°, X,=y (m21), such that or x; (1 Si<n). If 
this group is abelianized, we obtain something very much like the group of 
dimension symbols, which plays an important role in the grammar of physics. 

It turns out that x=y if and only if 


(1) x—>t and y—t for some t, 
or equivalently 
(2) x and y for some z. 


This result is easily proved by induction on the length of the given sequence 


connecting x with y, once the equivalence of (i) and (2) has been established. 
Assuming (1), we put 


= 


and verify (2) by computation; assuming (2), we put 


t = (x(2\z))/(y\(2(2\z))) 


and verify (1) by computation. 
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VARIABLE MATRIX SUBSTITUTION IN ALGEBRAIC 
CRYPTOGRAPHY 


JACK LEVINE, North Carolina State College 


1. Introduction. The use of algebraic methods in cryptography is well-known 
through two important papers by Hill [1], [2]. Briefly, the basic idea can be 


formulated in the following way. Consider the system of simultaneous congru- 
ences 


(1.1) yi = >> aya; (mod 26), i=1,---,n, 
j=l 
where the constants a,; are chosen so that the determinant |a;;| is prime to 26. 
By means of (1.1) the set of m variables (x, ---, x,) is transformed to the 
set (y1,.- °°, Yn) and, conversely, the set (y:, -- +, yn) will be transformed to 
the unique set (x:,---, x,) by means of the inverse transformation which 
exists by the assumption on | a,| . 
To each of the 26 letters of the alphabet we associate an integer from the set 
0, 1,---, 25, so that no two letters correspond to the same integer. For sim- 
plicity we illustrate with the correspondence (used throughout this paper) 
ABCDEFGHIJKLMNOPQRSTUVWXY2Z 
(1.2) 123 4 § 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 0 
Now to encipher a message, or plain text, by means of (1.1), first replace 
each letter of the text by means of its numerical equivalent, using for illustra- 


tion, (1.2). Then divide the resulting sequence of numbers into groups contain- 
ing m numbers each. Call these 


Each group of (1.3) is then used in (1.1) for x; - - - x,, and the transformed set 


n 
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yi °° * ¥n Calculated. Call the sequence of these sets 
(1.4) CiCiz*** Cin Caan * * Can * * Cin 


Convert the numbers of (1.4) into their letter equivalents by (1.2). These 
letters will constitute the cipher text corresponding to the given plain text. 

The decipherment is accomplished by means of the inverse to (1.1). 

As a concrete example, select »=3, and (1.1) as 


= + 2x2 + 3x 
(1.5) Yo = 2x1 + Sxe + 6x3 
Ys = + 2x2 + 4x, 


To encipher the text CRYPTOGRAPHIC, divide into sets of three letters, add- 
ing, say, XX to complete the last set: 


3 18 25 16 20 15 7 18 1 146 8 9 3 24 24 


The sequence (1.3) is here 3 18 25 16 20 15 - - - . Substitute the first set 3 18 25 
(=PuPwhis) in (1.5) for to give 

y= 3436+ 75 = 114 = 10 =y, 

yo = 6 + 90 + 150 = 246 = 12 = 1, 

y3 = 3+ 364+ 100= 139= 9 =1, 


Here the first cipher sequence ¢11¢:2¢13 of (1.4) is 10 12 9, which converted to 
letters by (1.2) gives JLI as shown. 


The complete encipherment proceeds as above, and produces 
JLI WNL TFU GVP SJQ 
To decipher, obtain the inverse of (1.5), 
= 8y1 + 24y2 + 
(1.6) ye 
2591 
(The congruences are of course taken mod 26, in which 25 = —1, 24= —2, etc.) 


The reciprocal of a prime ~, mod 26, is g, where pg=1 mod 26. 
Now using JLI=10 12 9 as yuyoys in (1.6) gives | 


a= 80+ 288+ 207=575= 3=c 
x2 = 240+ 12 = 252=18=R 
x3 = 250 + 9=259=25=y 


or CRY, the first plain-text group. The rest of the plain text is found in like man- 
ner. (In actual practice we would use —1 for 25, —2 for 24, efc., in (1.6).) 
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In Hill’s papers the transformation (1.1) is generalized by the use of matrix 
coefficients, but the above is sufficient for our purpose. 
(The author notes in passing that simultaneous equations were used by him 


for cryptographic purposes to a limited extent several years prior to the appear- 
ance of Hill’s papers.) 


2. Fixed substitution. The cryptographic method represented by (1.1) is 
known as a fixed substitution system. This means that any given plain-text group 
will always be replaced by the same cipher-text group. This is true because the 
coefficients a;; remain fixed throughout the encipherment of a message. 

From a cryptographic point of view there is a distinct advantage in using a 
variable substitution method, whereby the various appearances of a given plain- 
text group will be replaced by different cipher groups. It is our purpose to indi- 
cate some simple ways to accomplish this based on (1.1). 


3. Variable substitution, first method. It is convenient to represent (1.1) as 
a matrix congruence 


(3.1) C = AP (mod 26), 
where matrices A, C, P are defined by 


Gis pr 
(3.2) * | | | 
GQni** * Onn Pp. 


and P, C are one-column matrices representing corresponding plain- and cipher- 
text groups. 

Now in classical cryptography several variable substitution methods are 
well-known. These can be represented by the congruences 


(3.3) cs = pi + k; (mod 26), #=1,---,N, 


where ; is the numerical value of the ith plain-text letter according to some 
correspondence as (1.2), c; is the numerical value of the corresponding cipher- 
text letter, N is number of letters in the message, and the sequence of numbers 
kike - - - has one of the following properties: 

(a) kike +++ is a periodic sequence, say - - Rmkike Rmki 
where the numbers k; - - - k,, of the period are selected in any preassigned man- 
ner. 
(b) The number &; is chosen by the relation 


(3.4) ky = 
so 
(3.5) (co chosen in advance). 


(c) The number k; is chosen by the relation 


| 
’ 


1958] VARIABLE MATRIX IN ALGEBRAIC CRYPTOGRAPHY 173 
(3.6) ki = pi-t, 

so 

(3.7) C= pit Pi-r (po chosen in advance). 


Note that in each of the above three methods 9; is uniquely determined in 
the decipherment process. This is, of course, a prime requisite in any crypto- 
graphic system. 

In matrix form (3.3) can be written as 


(3.8) C=P+K 
where the indicated matrices are each of one row and one column, since (3.3) 


represents encipherment one letter at a time. 


Now to obtain a variable substitution analogous to (3.1) we generalize (3.8) 
to 


(3.9) C = AP + BK (mod 26), 


where A = [a;;], B= [b,;] are » Xm matrices with fixed elements (and | A| prime 
to 26). Matrices C and P are as given in (3.2), and K is a one-column matrix, 


ki 


hn 
Corresponding to the three cases (a), (b), (c) above for choosing the k;, we 
have: 


(a’) Define matrices 


Ca Pas 
(3.10) |, |, Ki= 
Cin in hein 
using (1.3), (1.4), and 
(3.11) K: = Kaa, 
where Ki, - - - , K, are chosen in any preassigned manner. 
Then 
(3.12) C; = AP; + 
from (3.9) gives the substitution. Also, 
(3.13) P; = AC; — A“"BK,. 


(b’) In this case we choose K;=C;-1, so 


C;= AP;+ BC:: (Co chosen in advance). 


; 
K = 


174 


(c’) Choose K; = so 


(3.14) 


To obtain involutory transformations (in which a transformation and its 
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C; = AP; + 


(Po chosen in advance). 


inverse are identical) we have from (3.12), (3.13), 


A = A, 


(3.15) 


= — AB = — AB, 


and (3.13) becomes P;=AC;+BK;,. A solution of (3.15) is 
At =I, 


B=A-I 


(IJ = identity matrix). 


To obtain A such that A?=/, a formula in [2] may be used, 


(3.16) 


o must be prime to 26. 
We illustrate case (c’) using 


(3.17) 


12 3 
A= j|25 6], 
124 
Ci1 12 3 
C2 5 6 
Cis 124 


To encipher CRYPTOGRAPHIC, we have 


C12 
| 


C22 


C334 


The complete encipherment is SWN ZQY OEY BMG VQW, using Cxx as the last 
plain group. 


The decipherment can be obtained from the inverse to (3.17), 


2 3) 
=|256 
L112 4) 
ri 2 37 
=|256 
123 
= a 


1 2 41 


20 
L15 


7 
18 


44.4 1 
B=|20 3}, Po =| 21], 
120 3 
pir 411 Pi-1 
+1203 
pi 120 Pi-1 
fi] 
+1203 2) =] 23 
1120) L3J L14 
+1203 18 17 
L120) 25 
r4 1 167 
+1203 20 5 
L1 2 25. 


a4; =6j—TAA;, of =2(mod26), c=), (mod 26), 
1 


[March 


|_| 
| 
| 
Wi, 
N 
| E etc. 
Y 
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8 24 23 1 24 24 
P; = 24 1 0 C; + 6 2 25 P;:. 
2 1 ft 


4. Variable substitution, second method. We return to the basic relation 
(3.1) and attempt to replace the matrix A of fixed elements by a matrix with 
variable elements. A general situation is obtained if the elements a;; of A be 
considered as polynomial functions of a set of parameters ¢, u,v, --~- in sucha 
way that the determinant | A| of A is independent of the parameters and is a 
prime number mod 26. The inverse A~! of A will then exist for all parameter 
values, and hence P = A~'C can always be found. We consider one of the simpler 
cases here. 

Any triangular matrix 


O---O 


with ¢;;(t, u,v - ++), (tj), such that ¢;; is a prime mod 26 will have for deter- 
minant | T| =tute - - - tan, a prime mod 26. If T be transformed by elementary 
transformations leaving | 7| unchanged we can obtain a general matrix A of 
the desired property. 

For example, using 


1 0 0 0 
t 3 0 0 
= ,  |T| =1, mod 26, 
2i+1 2 5 0 
1 7 
we can transform T to 
1 1 
t i+3 t 27? 


A(t) = | A()| = 1, mod 26. 


2+3 2+ 21)’ 
1 t+1 


Place C=A(t)P. For each P =P; give ¢t a value k; determined in some pre- 
assigned manner, 


(4.1) C; = P;= A-"(Ri)Ci. 
Any of the methods (a’), (b’), (c’) can be used, taking for example, 


ke = or Ry = or ki = + elc., 
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in the latter two cases. 
One disadvantage of this procedure to obtain A(é) is that the elements of 


A-‘(t) will in general be high degree polynomials in the parameters, thus causing 
computational difficulties. 


One way to avoid this difficulty is to assume A (é) is iinear in ¢ and impose the 
condition that A~‘(t) is likewise. Thus, place 


(4.2) A(t) = G+ tH, 


with G, H constant element matrices, and | G| a prime mod 26. It is easily shown 
A-‘(t) will be linear in ¢ if H=XG, X?=0. Then 


(4.3) A-\(t) = — 


To obtain a general matrix X satisfying X?=0, define NV by 


TO m 
0 0 
me 
0 0 
(1.4) N = gS 
O 
0 0 
0 
“0d 
N consisting of all zeros except m, m2, - - - , m, placed immediately to the right 


of the main diagonal terms in alternate rows as shown. The , are arbitrary con- 
stants. It is evident that N?=0. X is now defined by 


(4.5) X = ONG", 


Q being an arbitrary constant-term matrix with an inverse. From (4.5), X?=0. 
From (4.2) we then define A(t) by 


(4.6) = G+ tX¥G = G+ 
A-(t) being given by (4.3). 
Example. Take 
01 0 6 
N=|0 0 Ol, Q=| 6 13 241, 
00 0 a2 24. 23 


| 
/ 
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r24 13 18 2 
O 14], G=| 2 25 10}(=G”), 
0 2 116 10 3. 
r4 7 227 | 4 13 
XG=} 6 4 20], G'X¥=]| 4 O 16], 
112 8 14 i240 181 
2 25 10] 6 4 20], 
is 10 112 8 14) 
r25 2 167 r 4 13 167 
=| 2 25 10|—#] 4 O 16}. 
116 10 31 124 O 18 
Using these in (4.1) gives 
25+ 4k; 2+ 16 +4 22257 
(4.7) C;={ 2+ 6k 25+ 4k 10+ 20k; | Pi, 
16+ 12k; 10+ 8k 3+ 14k. 
25+ 22k; 2+ 13k 164+ 
(4.8) =| 2+ 22k; 25 10 + 10k; C;. 
16+ 2k; 10 3+ 8k 


Take ki= (k1=1), and encipher CRYPTOGRAPHIC(XX), 


r 3 
Ci =] 8 
2 
C, =} 18 
C3 =| 22 


9 
3 
18 


12 


17. 


4 3 rs 
18} =| 
L251 q 1 LA 
we 247 
20; =|10]=j 
L958 Lo] 
fad 
18};=j; 
Lal Lal 
r16] 
7], 
4 2s 


ke = 3+ 18+ 25 = 20, 


ks = 16+ 20+ 15 = 25, 


ke = 7+18+1=0, 


ks = 164+8+9=7, 


12 14 
1 

14 23 

21 20 | 
21 

4 2 15 
2° 2 16 | 
10 3 


178 VARIABLE MATRIX IN ALGEBRAIC CRYPTOGRAPHY 
25° 3 3 c 
1 20 24} 12 
22 14 23 2 18 


The cipher-text is thus CVA XJO YBA NJY CLR. 
To decipher, use (4.8), 


21 15 O 3 3 c 
P,=|24 25 20 22} =| 18) =| Rf, etc. 
18 10 11 1 25 Y 


There is an advantage in using an involutory transformation (4.1), z.e., one 


such that A(t)=A-1(t). To obtain this we require from (4.3), (4.6), 
(4.9) G=G', XG = — GX. 
Define matrix J by 


rt 
0-1 
1 je 
0-1 
(4.10) = J, 
ja 
0-1 
a, 
constants ji, , jg arbitrary, and a,---,a,all = +1, (r+2g=n). 
Then by (4.4), (4.10), 
(4.11) J? =I, JIN=-NJ. 
Place 
(4.12) X=QNQ', 
giving 


G = I, XG = — GX, (X? = 0), 


satisfying (4.9). 


From (4.12), XG=QNJQ-'! = —QNQ-'!= —X, since direct calculation shows 
NJ=-—VN. Hence (4.6) gives 


[March 
x 
; 
he 
j 
= 
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(4.13) A(t) = G—itX = 
which can also be expressed as 
(4.14) A(t) = QU — tN)Q? = A-*(2). 
Example. Use N, Q, X of the previous example, and 
1 1 
O}. 
0 0-1 
By (4.12), (4.13) 
3 9 10 $+ 2% 9+13¢ 10+ 
G=) 6 19 2], 6— 10 19 2 + 12¢| = A-*(2). 
12 14 3 12+ 6¢ 14 3 + 24¢ 


In case »=2 it can be verified that 


e+fit —(a+ dt) 
if a=bed' +1, e= —b*c(d')? F2bd’, f= —b*d’, and b, c, d are arbitrary (d prime 
mod 26), and dd’=1 mod 26. 


The modulus 26 used throughout this paper is not essential. Other moduli 
can be used with suitable modifications where necessary. 
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THE MOTION OF A FLEXIBLE INELASTIC TUBE CONSTRAINED 
TO MOVE ON A ROUGH CONVEX CURVE 


F. A. VALENTINE, University of California, Los Angeles 


One might well expect that the behavior of a flexible inelastic tube con- 
strained to move on a rough wire would be more complex than that of a bead 
or particle subjected to the same constraint. Indeed, such is the case. However, - 
it is an agreeable fact that the motion of the tube has some of the same invariant 
properties possessed by the particle. The case of the particle has already been 
discussed [4 (pp. 16-20), 2, 3, 5, 6]. Since this topic is a very old one, it is to be 
expected that some of the results presented here as new to the author may be 
known to others. For the sake of the reader, a brief and concise derivation of the 
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known fundamental differential equations (5) is given. 


DEFINITION. The boundary of a bounded plane convex body is called a convex 
curve (a convex body is a convex set having interior points). A convex curve at each 
of whose points the curvature exists is called a differentiable convex curve C. 


We restrict ourselves to such curves in this paper. It will be helpful to refer 
to the following diagram. 


1. Formulation of the problem. We assume that C corresponds to a fixed 
rough wire of length L whose coefficient of friction uw is constant. A flexible in- 
elastic tube* A is constrained to move on C. The tube has constant linear density 
o. Furthermore, we assume that the only force acting on the tube A is the fixed 
constraint C; no other external forces including gravity act on A. Let s be the 
arc length of that portion of C from the fixed point O to an arbitrary point P 
(see diagram), measuring distances positively on C counterclockwise. Moreover, 
let s; denote the value of s corresponding to the position of the terminal end- 
point P; of the tube. The angle ¢ is the conventional angle which the tangent to 
C makes with the positive x-axis through O (see diagram). 


Let R denote the reaction of the constraint per unit mass of the tube A. 
This is resolved into normal and tangential components N and F seapectively. 
The law of friction is | F =p| NI . The scalar tension in the tube is denoted by 
T. We define T= Ti, where jie the unit tangent vector to C at P (see diagram). 


The tension and the reaction are functions of s and s;. We assume that R is a 


continuous function of s for s:SsSsi:+a, s:250, where a is the length of the 
tube A, and where a<L. 


We adopt the following initial conditions 


* It will assist the reader to regard the tube as a hollow slender flexible string which is strung 
on the wire C. We idealize the situation so that the tube is one-dimensional, inelastic and flexible. 


| 
C 

| 
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(1) t= 0, $1 = So, (So) = do, v.= ds,/dt => 0. 


Let P be a fixed point in the tube A, and let b denote the length of the subarc 
of A which has the points P and P, as its endpoints. Designate the speed of P 


> 
by v(s:, 6), and denote the corresponding vector velocity of P by V(s:, 6). The 


speed of the terminal endpoint P, of the tube A is denoted by v(s,), so that 
v(s:) =0(s1, 0). 


2. Conclusions. Since the tube is inextensible, we have v(s:, 6) =v(s:) =dsi/dt 
for 0OSdbSa, 


THEOREM 1. The speed v(s1) of the tube A subject to the initial conditions (1) has 
the form 


(2) v(s1) = / ( etinds), 


where a is the length of the tube A, and where s, 1s the arc length of that portion of C 
from the fixed point O to the terminal endpoint P, of A. 


Proof. Select any fixed point P in the tube A at the time #, and let AA bea 
segment of A of length | As| and having P as one of its endpoints. The funda- 


mental axioms of Newtonian mechanics when applied to the tube include the 
following statement. 


Axiom. There exists a vector function ¢(s, As), s:3s$5,+a such that «0 
as As-—0, and such that 


dV b) ds, sths 
(3) — f oRds + AT + eds, s=s,+5), 


—> 
where AT is the difference of the tensions acting at the endpoints of AA (see 
section 1 for r notations). Upon Sividing the first of equations (3) by As, we ob- 


serve that aT /ds exists since Ri is a continuous function of s for s;5SsSs,+a. 
Hence, 


dV (51, aT(s, s1) 
=> 


s +b 


= 
holds for Ss 55250, OSbSa. Since T=Ti, we must have 


Ve = 


where i and j are unit vectors along the tangent and normal respectively to C 


> 
OT oT T 
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at P. Let F=—Fi, N=Nj, so that | F| =F, |N| =N. Since V(s:, 6) =0(s:) 


4(s:+6), upon resolving equation (4) into tangential and normal components, 
we obtain 


d dT (s, 
o = — oF(s, 51) + 
(5) ds, Os 
2 7 
ov"(si) _ (s, $1) 
p(s) p(s) 
where 1/p =d¢/ds. Since F=ypN, equations (5) imply that 
OT(s, 51) T(s, 51) dv(s1) 
6 = 
(6) a(s) | v(s1) ds: a(8) 
Moreover, since the ends of the tube A are free, condition (3) implies that 
(7) T(s1, $1) = 0, T(si a, $1) == @, 
Equation (6) and the first of (7) imply that 
dv ov 
(8) T(s, 51) = f =) et ds, 
ds, p 


where ¢=9(s), v=v(si1) and 1/p=d@/ds. The integral in (8) exists 
since 1/p is integrable [1]. The condition T(s:+a, s:)=0 can then be satisfied 
if and only if the integral in (8) is zero for s=s,+a. Since v=v(s,), and since 
dp/ds =1/p, the vanishing of the integral in (8) for s=s,++-a implies 


(9) 


ds 1 site 
f 
81 


Since v9>0, if v¥0 for t20, the unique solution of (9) subject to the initial 
conditions (1) satisfies the equation 


dv J'(s1) ate 
(10) —=-0 » where J(s;) = f etds, v #0. 
81 


The solution of (10) subject to (1) is precisely v=v0J(s9)/J(s1), which is the 
same as that given in equation (2) of the theorem. Equation (2) implies that 
v—0 and s—~ Hence, our assumption that fort=0 isa perfectly 
valid one, since (9) has a unique solution satisfying (1). 


THEOREM 2. The speed with which the tube returns to its initial position is inde- 
pendent of the convex curve C and of the length of the tube A (no gravity acts on A; 
see formulation of the problem). 


hey 
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Proof. The desired speed is v(so+Z), where L is the length of C. Since 


so+L+a 


J(so + L) =f = f ero dy, 
8ot+L 80 
and since ¢(L+x) =¢(x)+27, we get J(so+L) =e?**J(so), so that 


oJ (so) 


= 


In the following theorem we inquire as to what happens to the speed v of 
the tube as a function of s; and the length a. Hence, the left member of (2) is 
written in the form v(s:, b, a) so that we have v(s;, b, a) =v(s:, 0, a). 


THEOREM 3. The following limit 


(11) v = lim 0(sy, 0, a) = 


holds, where $1=(s1), 60 =@(so), and where a is the length of the tube. This value 
is the same as that of a particle constrained to C and satisfying (1). 


Proof. The limit in (11) follows immediately by an application of an appropri- . 
ate form of L’Hospital’s rule to the indeterminate form (2) for a=0. The second 
sentence in the theorem follows immediately from the theory for a particle 


({1], p. 17). 


THEOREM 4. If C is a circle of radius r, then the speed v(s;) of the tube is the 
same as that of a particle, so that v(s1) has the form given in (11). 


Proof. Equation (2) can be written in the form 
sota sita 
(12) v= f /( f 
80 


Since for a circle we have = (s—5s1)/r, 6—Go = (s—S0)/r, the two integrals 
in (12) are equal. This implies that v(s;) has the form given in (11). 


THEOREM 5. The tension T(s, s:) in a tube of positive length a is identically zero 
for 3 SsSsita, soSsiSsot+L if and only if C is a circle. 


Proof. Suppose T(s, s:)=0 on the intervals indicated. Since v(s;, 6) =v(s;) 
for 0 <b Sa, equation (6) and the assumption T(s, s;) =0 imply that 
dv(s1, b) b) 
——=0, b) = 0. 
The solution of (13) is 


(13) 


(14) 0(51, 5) = 
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Since v(s1, =v(s1, 0) for Sa, equation (14) implies 
$(so + — + b) = $(50) — O(s1). 
This implies that 
(si + 6) — _ + — 
b b 


b # 0, 


so that 
do 


ds 


dp 


ome, as 


’ $1 = So. 


Hence, the curvature d¢/ds is a constant, and since C is a plane convex curve, 
it must be a circle. 

Conversely, if C is a circle, it is a simple matter to verify that the integrand 
in (8) must vanish, so that T(s, s:) =0 on the intervals indicated. 


3. Some thought provoking questions. The following questions have puzzled 
the writer for some time; they do not appear to possess simple answers. 


(a) Suppose the tube has a finite breaking strength. What is the range of 
values of the initial speed vp so that the tube will remain unbroken during its 
subsequent motion? 


(b) What can one say about the number of places where the tube can break 


apart simultaneously? What happens to the different parts of a tube which 
breaks apart during its motion? 


(c) How does the period of time required for the tube to complete one jour- 
ney vary with the length of the tube? 


(d) What can be said about the speeds of tubes of different lengths other 
than that which was said in Theorem 2? 
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THE PASCAL LINE AND ITS GENERALIZATIONS 
CHARLES FOX, McGill University 


1. Introduction. It is now about 300 years since Pascal (1623-1662) first 
enunciated his famous theorem coricerning hexagons inscribed in conic sections 
and an extensive literature has since grown up around it. Many references to this 
literature will be found in [2], [5], and [7]. It would seem hardly possible to 
add much that is new to the subject at this stage, but the converse of Pascal’s 
theorem seems to have attracted very little attention and a study of the theorem 
from this point of view leads to many interesting results. Our main aim in this 
article is to see how far Pascal’s theorem can be extended to higher plane curves 
or to three dimensional surfaces and the converse of the theorem proves to be 
very useful in this connection. 

Clifford (1845-1879) studied the intersections of coplanar lines in one of his 
earliest papers [3] and obtained a result related to the one we give here in 
Section 3. He does not seem to have gone beyond this case although at the end 
of the first section of this paper he writes “The present communication is con- 
fined mainly to the case »=4; in a second communication we hope to notice 
some peculiarities of the higher plane case and to state the true analogues of 
Pascal’s theorem in the Geometry of Higher Dimensions.” No doubt Clifford’s 
untimely death and the long illness which preceded it prevented him from re- 
turning to this topic. 

Pascal’s theorem has been extended to three dimensions in at least two ways. 
One extension is stated by Chasles in his monumental work on geometry [2] 
and is proved by Salmon ([8] Sec. 144, p. 141.) This was rediscovered by Court 
[4] and recently extended to m dimensions by Bottema [1]. Another extension, 
whose converse we shall discuss in Section 6, appears to have been first stated 
and proved by Salmon ([8], Sec. 144b, p. 143.) 

I am indebted to the referee for many of the references above. 


2. The converse of Pascal’s theorem. We first prove the following result: 
Given a conic, equation C;=0, and a coplanar line, L=0, it is always possible 
to inscribe a hexagon in the conic whose Pascal line is L=0. 


Let An=GmX+bny+1, Bun=Cux+dny+1, and let the point of intersection 
of the lines A,,=0, B, =0 be denoted by (Ax, B,). In order to prove the theorem 
we must establish the following identity: 


(1) = + bB,B2Bs, 


where a and 3d are constants. For each line A,,=0 and B,=0 we have two con- 
stants at our disposal and so with a and b we have altogether fourteen constants 
at our disposal. Against this (1) is a cubic equation and a cubic in x and y 
possesses ten terms, so that ten equations must be satisfied among the coeffi- 


cients of (1) if it is to be an identity. Hence we can establish (1) with four con- 
stants to spare. 


185 
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Again, the nine points of intersection of the three A lines with the three B 
lines in (1) must also lie either on the conic or on L =0. Consider the three inter- 
sections (A;, B;), Bz), and Since the line A;=0 can cut the conic 
in only two points, two of these, (Ai, Bz) and (A;, B;) will lie on the conic and 
the other on the line L=0. Similarly (Az, Bi) and (Az, Bs) will lie on the conic 
and (As, Bz) will lie on the line and finally (As, B,) and (A3, Bz) will lie on the 
conic and (A3, Bs) on the line. 


This completes the proof that a hexagon can be inscribed in a given conic so 
as to have a given line as its Pascal line, and we note that this can be done with 
four arbitrarily chosen constants. 


To illustrate the theorem let us fix the line A1=0; using up two of our four 
disposable constants; and also the directions of the lines B,=0 and B;=0; using 
up one constant for each direction. In Figure 1 the line A41=0 meets the pre- 
scribed conic at A and B and the prescribed Pascal line at P;. Suppose that the 
B;,=0 line, which must pass either through A or through B, passes through B. 
Since its direction is known we can find its other intersection with the conic at 
C, say, and also its intersection with the prescribed Pascal line, P2, say. The line 
B;=0 must now pass through A and, its direction being known, will cut the 
conic again at a point, F, say, and the Pascal line at P;. Evidently F must be 
(Az, Bs) and P: must be (Ae, Bz), so that P2F is the line A2=0. Let the join of 
P: and F meet the conic again at E. Similarly the join of Ps and C must be the 
line As=0 and if this cuts the conic again at D then we have constructed a 


D 
B 
C 
Bs A, As B, Ad 


1958] THE PASCAL LINE AND ITS GENERALIZATIONS 187 


hexagon ABCDEF, inscribed in the given conic and having L=0 as its Pascal 
line, as required. DEP, is the line B,=0. 


3. Extension to cubic curves. We now prove the following extension of this 
converse of Pascal’s theorem: 

Given a cubic curve, equation C;=0, and any coplanar line, L=0, we can in- 
scribe an octagon in the curve having the following properties. Using the terminology 
of Section 2, if the octagon consists of the lines An=0, m=1, 2, 3, 4, and B,=0, 
n=1, 2, 3, 4, then the twelve points of intersection (Am, Bn), m#¥n, lie on the cubic 
and the four points of intersection (Am, Bm), m=1, 2, 3, 4, lie on the line L=0. 


To prove this we must establish the identity 
(2) C3L = aA,;A2A3A4 + 6B, B.B;By, 


where C;=0 is the equation of the cubic curve, L=0 that of the line, and a and 
b are constants. A cubic in x and y has fifteen terms and against this we have 
eighteen constants (two for each line, a and 6) at our choice. Hence (2) can be 
established with three constants still at our disposal. 

All the sixteen intersections of the lines A, =0, m=1, 2, 3, 4, with the lines 
B,,=0, n=1, 2, 3, 4, must evidently lie on either the cubic curve or on L=0. 
Since A,;=0 cuts the cubic in three points only we must have (Ai, B;) on the line 
L=0 and (Aj, Bs), (A1, Bs), (As, Bg) on the cubic. On dealing similarly with the 
other three A lines we see that of the sixteen points of intersection twelve are 
on the cubic and four are on the line L=0, as outlined in the enunciation of the 
theorem. 

The figure is difficult to draw since we do not have enough degrees of free- 
dom. We have three available constants and so we may choose the line A,=0, 
using up two constants, and the direction of B,.=0 (which must pass through 
one of the three intersections of A;:=0 with the cubic) using up the third con- 
stant. From this stage we cannot proceed any further geometrically; we must 
actually use the ten coefficient equations required to establish (2) in order to 


compute the unknown constants of the A and B lines which still remain to be 
drawn. 


4. Extension to quartic curves. For the plane quartic curve we can prove the 
following theorem: 

Given a plane quartic curve whose equation is C,=0 and any coplanar line, equa- 
tion L=0, we can inscribe in the quartic a ten-sided polygon whose sides can be 
grouped into two sets of five lines, An=0, m=1, 2, 3, 4, 5, and B,=0, n=1, 2, 3, 
4, 5, with the following properties. The twenty intersections (Am, Bn), m#¥n, lie 
on the quartic curve and the five intersections (Am, Bn), m=1, 2, 3, 4, 5, lie on the 
line L=0. 


The proof, as before, consists in the establishment of the identity 
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where a and } are constants. A quintic in x and y has twenty-one terms of vary- 
ing degrees and on the right hand side of (3) we have twenty-two constants at 
our disposal (two for each line and a, b). Hence (3) can be established with one 
free constant still at our disposal. Evidently the five A,, lines intersect the five 
B, lines in twenty-five points all of which lie either on the quartic or on L=0. 
Among the intersections of A,=0 with the five B, lines, four will lie on the 
quartic and one, (Ai, B,), say, will lie on L=0. On dealing similarly with the 
other A,, lines we see that the twenty-five intersections of the A,, lines with the 
B, lines lie twenty on the quartic and five on the line L=0 in the manner de- 
scribed above. 

Once again the figure is difficult to draw since we have only one free con- 
stant. Any line in the plane of the quartic can act as a “generalized Pascal line” 
for some ten-sided polygon inscribed in the quartic. But, once one of the ver- 
tices of the polygon is chosen, then the remaining vertices are determined. There 


may be several such polygons once one vertex is chosen but the figure is too 
difficult to draw. 


5. The impossibility of extension beyond the quartic. A generalization of the 
previous results would be as follows: 

Given a quintic, C,=0, and a coplanar line, L=0, then a twelve-sided polygon, 
A,,=0, m=1, 2,3, 4, 5, 6, B, =0, n=1, 2, 3, 4, 5, 6, can be inscribed in the quintic 
so that thirty of the intersections of the A» with the B,, lines lie on the quintic and six 
intersections, (Am, Bm) m=1, 2, 3, 4, 5, 6, lie on the line L=0. 


In order to prove this we must attempt to establish the identity 
(4) = 4. 


where a and 0 are constants. Since a sextic in x and y has twenty-eight terms (4) 
can hold only if twenty-eight equations among the coefficients are satisfied. But 
we have only twenty-six disposable constants, two for each of the A, and B,, 
lines and also a and 3, so that (4) cannot be established in general. In other words, 
no line in the plane of a quintic can act as a “generalized Pascal line” for a 
polygon inscribed in it. Thus the Pascal theorem cannot be extended to quintics 
and a similar argument shows that it cannot be extended to any curve of de- 
gree greater than four. 

This means that the type of generalization considered here cannot be carried 
beyond the quartic. Of course other types of generalization are possible, of 
which one example is given in [6]. 


6. Pascal’s theorem in three dimensions. We now consider the extension of 
Pascal’s theorem to ruled quadric surfaces, by which we mean hyperboloids of 
one sheet and hyperbolic paraboloids. Degenerate cases, such as cones, cylinders 
and pairs of planes are excluded. 

Let Pm=AmX +em2+1, On=daxteny+fnz+1 and let us denote the line 
of intersection of the planes P,,=0 and Q,=0 by (Pm, Q,). We shall consider 
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hexagons inscribed in ruled quadric surfaces, but the hexagons will be con- 
structed of six planes, instead of six lines, and they will intersect the surfaces in 
generators. To show that such a construction is possible in practice let H denote 
the ruled quadric and let X;, X2, X3 be any three points on H, chosen so that no 
two lie on the same generator. The tangent planes at these points, equations 
P,=0, P2=0, and P;=0, respectively, say, can form three of the planes of the 
hexagon inscribed in H. Another three planes can be found as follows. The plane 
P,=0 touches H at X; and intersects H in two generators, g: and gi, say. 
Similarly the planes P,=0 and P;=0 intersect H in the generators ge and g/, 
gs, and gs respectively, where gi, ge, g; are all generators of one kind and gi, gs, 
gs are all generators of the other kind. Let g; and g/ intersect at Y3, ge and gj 
at Y; and gs and gj at Ye. Then the tangent planes at Vi, Y2 and Y3 can form 
the other three planes of the hexagon inscribed in the ruled surface H. If the 
tangent planes at Y;, Y2, Y3 have equations Q,=0, Q:=0, Q;=0, respectively, 
then evidently g/ is the line of intersection (P1, Qz), gi is the line (Pi, Q3), and 
there are corresponding results for the other four generators. Thus among the 
nine lines of intersection of the three P planes with the three Q planes six are 
generators of H. 

The following generalization of Pascal’s theorem to three dimensions is 
proved by Salmon ([8], Sec. 144b, p. 143). 


THEOREM. Jf among the nine lines of intersection of the three planes P,,=0, 
m=1, 2, 3, with the three planes Q,=0, n=1, 2, 3, six lines, (Pm, Qn), m#¥n, lie 
on a ruled quadric surface then the remaining three lines, (Pm, Qm), m=1, 2, 3, 
must be coplanar. 


We now consider the converse, which is as follows: 

Given a ruled quadric, equation H =0, and a plane, equation P =0, we can al- 
ways construct a hexagon of six planes, Pn =0, m=1, 2, 3 and Q,=0, n=1, 2, 3, 
so that six of the nine lines of intersection of the P planes with the Q planes, (Pm, Qn), 
mn, are generators of H=0 and the remaining three, (Pm, Qm), m=1, 2, 3, lie on 
the plane P =0. 


To prove this we must establish the identity 
(5) HP = pP,P2P3 + qQ:0203, 


where » and g are constants and H and P are given. Now a cubic in x, y, z 
possesses twenty terms of varying degrees so that (5) can hold only if twenty 
coefficient equations are satisfied. Against this we have twenty disposable con- 
stants on the right hand side, three for each plane and p, g, so that (5) can be 
established, but without constants to spare. 

Evidently each of the nine lines of intersection of the three P planes with 
the three Q planes must lie either on H=0 or on P=0. Consider the three lines 
(Pi, Q1), (Pi, Q2) and (P1, Qs). Since P;=0 cuts H=0 in a conic section two of 
these lines will lie on H=0 and the third, (Pi, Q1), say, will lie on P =0. By dis- 


a 
| 
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cussing the other six lines of intersection similarly we see that six of the nine 
intersections lie on H=0 and three on P=0, in the manner described in the 
enunciation of the theorem. 

Since there are no free disposable constants it follows that given the plane 
P=0 we can inscribe in H=0 only a finite number of hexagons whose plane 
sides have three lines of intersection on P =0. This is in complete contrast with 
the two-dimensional theorem of Section 2 in which for any given Pascal line an 
infinite number of hexagons can be inscribed in a given conic. 
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MATHEMATICAL NOTES 
EpiTEp By Roy Dusiscu, Fresno State College 


Material for this department should be sent to Roy Dubisch, Department of Mathematics, 
Fresno State College, Fresno 26, California. 


A REMARK ON FINITELY ADDITIVE MEASURES 
WituiaM G. Babe, University of California, Berkeley 


An algebra of sets is a family of subsets of a set S which contains the void 
set ¢ and is closed under complementation and finite unions. By a finitely addi- 


tive measure we shall mean a real-valued function yu defined on an algebra = of 
sets such that 


for every finite family Ei, - - - , E, of mutually disjoint sets in 2. We say yu is 
bounded if there exists a real number M such that | u(E)| SM, E€2. 
If uw is nonnegative or merely bounded above or below, then it is bounded, 
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[1]. If = is a o-algebra and yp is countably additive on 2, then it is well known 
that » must be bounded, [2, p. 17]. In a recent paper [1], E. Hewitt has re- 
marked that it is not known whether a finitely additive measure whose domain 
is a g-algebra is necessarily bounded. We shall answer this question negatively 
by the following theorem. 


THEOREM. If 2 is any infinite algebra of sets, there exists a finitely additive 
measure defined on X which is unbounded. 


Proof. We observe first that there exists in 2 an infinite sequence { E,} of 
mutually-disjoint nonvoid sets. For let { F,} be any sequence of distinct non- 
void sets in 2. Let EEX, E¥¢, EX¥S. We assert that one of the two sequences 
{EC\F,} or {E’C\F,} contains infinitely many distinct sets. For suppose there 
exists an integer NV such that the sets E/\F, all coincide for n= N. Then since 
all of the sets E’(\F, must be distinct for »= N. Thus 
there exists a nonvoid set E, in 2 such that infinitely many of the sets E{ (\F, 
are distinct. Applying the same argument with S replaced by Ej , we construct a 
nonvoid set E,CE/, such that infinitely many of the sets (E{ —E,)(\F, are 
distinct. The construction proceeds by induction. 

Now select points ¢,GE,, and for each m define the measure p, by the 
formulas p,(E) =1 if t,GE, p,»(E) =0 if t, GE. Let 


Then + is finitely additive (in fact the natural extension of v to the o-algebra 
generated by 2 is countably additive). The sequence Y= {4-"3"} is linearly 
independent over the rational field, and we may imbed % in a Hamel base 8 
for the real numbers, [2, p. 100]. Now define the real valued function a on 8 
in the following way: on % define a(4-*r") =n, and define a(b) =0 for bE BS—Y. 
We extend a to all real numbers by linearity. For if x is any real number, there 
exist unique elements 0, in and rationals 7:,---, rm so that x 


= ribi. The formula a(x) = r.e(b;) gives the required extension. The 
set function pu defined by 


u(E) = EEX, 
is finitely additive. Since 
B(E,) = a(v(E,)) = a(4-x") = n, n= 1,2,- 


we see uw is unbounded. 
The author thanks the referee for his helpful criticism. 
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ON THE PRODUCT OF TWO CONTINUOUS FUNCTIONS OF 
BOUNDED VARIATION 


NorMAN LEVINE AND JOHN E. YARNELLE, University of Pittsburgh 


Introduction and preliminaries. 


DEFINITION 1. A function T on an interval I will be termed a CBV function 
if and only if T is both continuous and of bounded variation on I. 


We attempt in this paper to give a necessary and sufficient condition for a 
CBV of a CBV to be a CBV. 7,(x) =y will denote a continuous function on 
[a, 8] =I, with images satisfying a Sy <b. I, denotes [a, b]. T2(x) =z will denote 
a second continuous transformation on I,=[a, b] with images satisfying 
d)=I,. } for x€I,. Hence T2(x) will always be 
continuous from J, to J,. m(S) will denote the Lebesgue measure of a measurable 
set S. 

DEFINITION 2. The multiplicity function N(y, T,, Iz) is defined as follows: 

if Tr ; ; on 
M(y, Ty.) = {" Tr(y) of n points for n = 0, 1, 
if Tr is infinite. 


DEFINITION 3. If S:CIz:, then 


n if Tr*(y) (\ Sz has n points forn = 0,1,---, 
© if is infinite. 


N(z, T2, Iy) and N(z, Tn, Iz) are similarly defined. 


THEOREM 1. If y=T(x) is continuous on I,, then N(y, T, Iz) is a Borel meas- 
urable function of y (R, 36).* 


THEOREM 2. If y=T(x) is continuous on I,, then T(x) is BV if and only if 
N(y, T, Iz) is summable on the y-axis (R, 196). 


Main Results. 


Lemma 1. Let T; be CBV on Iz, T2(y) be CBV on I, and T,(I.)CI,. Let 
Tn(x) be CBV on I,. Let Y be {y| N(y, Ti, I) = © }. Then m{T2(Y)} =0. 


Proof. Let y:€I, and 2:=T72(y1). Ty*(y1) is the set of all points x such that 
Ti(x) Tx'(21) is the set of all x such that Tn(x) =2:. Then Ty '(y1) 
Hence N(y;, Ti, Iz) S$ N(2:, Tu, Iz). But for y in Y, N(y, Ti, Iz) = ©. Thus if 
z€T,(Y), then N(z, Tn, Iz) = ©. Then if m{T2(¥)}>0, it follows that 7,N(z, 
Tu, Iz) = ©. Then Tx is not BV on I, by Theorem 2, a contradiction. 

Again, let T;(x) be CBV on I, and T2(y) be CBV on I, and 7,(J.) ClI,. Let 
Ta be the product function on J,. Let Y;= {y| N(y, Ti, I.) =i} 4=0,1,---. 
Let Z;;= {| Tz (VY; has j points } j=0,1,---. The sets Z;; are not neces- 


* (R, 36) refers to Rado [3]. 


N(y, Ti, Sz) = { 


[March 
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sarily disjoint. It is clear that Z;;= 2| N(z, Tz, Yi) = j}. Now JY; is a Borel set 
since N(y, T;, Iz) is a Borel measurable function by Theorem 1. It follows that 
T:( Yi) is Lebesgue measurable (R, 31). N(z, Tz, Yi) is a measurable function 
(R, 201) and hence Z;; is a measurable set. 


THEOREM 3. Let T; be CBV on I,, T2 be CBV on I,, Ti(Iz) CI. Then Tx is 
CBV on I, tf and only if both of the following conditions hold: 


(a) m{T(Y)} = 0, Sd <@. 


Proof. Sufficiency. Assume that (a) and (b) both hold. Now z€Z;; implies 
N(z, T2, Y;) =7. Since T; is CBV, N(z, T2, I,) is finite a.e. and hence N(z, T2, Y;) 
is finite a.e. Therefore for each 7, 


= fN(e, Ts, Vode 
j=0 Tz 
and 
i=0 j=0 Tz 


By (b) we have ai ot/1,N(z, Te, Y,)dz< @. It is easy to see that N(z, Tx, Iz) 
= iN(s, Ts, for all s not in ZUT;(Y) where Z= {z| N(z, Ts, Iy) = }. 
But m(Z) =0 and m{T2(Y)} =0. Hence 


N(z, Ta, Iz)dz = iN(2, T2, Y;)dz = Di (z, Tz, Yi)dze < @, 
Tz 


Iz i=0 


This yields T(x) BV on I by Theorem 2. 


Necessity. Assume that T2(x) is CBV on I,. (a) follows from Lemma 1. From 
Theorem 2 


o> f N(z, Tx, I,)dz = > iN(z, T2, Y,)dz = > if N(z, T2, Y,)dz 
Tz 


Tz i=0 


Hence (b) follows. 
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THE NELSON SLIDE RULE 
BLAKE D. MILLs, JR., University of Washington 


The device to be described here, known locally as the Nelson slide rule, is 
the by-product of an engineering student’s study of mechanical computing 
methods. This device is presented not as a slide rule competitive with the con- 
ventional type but as an interesting study in numerical relationships. It was 
developed by Alfred M. Nelson while a senior in mechanical engineering at the 
University of Washington a few years ago. Mr. Nelson is now professionally 
occupied in the development of computing equipment and it has devolved upon 
one of his former professors to bring his slide rule to the printed page. 

The conventional slide rule multiplies two numbers by adding their loga- 
rithms. Toward this end the sliding and stationary scales are each graduated 
logarithmically, 7.e., so that the distance from the left end of the scale to any 
given number is proportional to the logarithm of that number. 

The Nelson slide rule multiplies quite differently and its scales are not gradu- 
ated logarithmically. Rather, simple nonlinear scales are provided for the num- 
bers to be multiplied and the product is read on a uniformly graduated scale. The 
computation is based upon relationships among “triangular” integers, where a 
triangular integer is the sum of all the integers from one through any selected 
integer. In the following discussion, triangular a means the sum of the inte- 
gers from one through a. 

This slide rule multiples two numbers a and b by subtracting triangular a—b 
from triangular a, and then adding triangular )—1. Justification of this pro- 
cedure will follow discussion of the slide rule and its operation. 

The Nelson slide rule is shown in Figure 1, set for multiplying 8 times 3. 
It is seen to include two stationary scales and two additional scales on a sliding 
member. 


The upper stationary scale, from which the desired product ad is read, is 
uniformly graduated. 

The lower stationary scale, for the multiplier a, is graduated so that the dis- 
tance from the left end of the scale to any integer a is proportional to triangular 
a. Accordingly, starting from zero at the left end of the scale, the lengths of suc- 
cessive increments are in the proportion of 1, 2, 3, 4, etc. The increment from 
zero to 1 is the same length as the increment between any two successive inte- 
gers on the upper stationary scale. 

The lower sliding scale, for the term a—b, is graduated identically to the 
lower stationary scale. 

The upper sliding scale, for the multiplicand }, is graduated so that the dis- 
tance from the left end of the scale to any integer b is proportional to triangular 
b-—1. The graduation of this scale is identical to the two lower’scales, but the 
numbers on the corresponding graduations are greater by one than on the lower 
scales. 


To multiply with the Nelson slide rule, the multiplier a (the larger of the two 


| 
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numbers being multiplied) is selected on the lower stationary scale. The differ- 
ence a—b is selected on the lower sliding scale and is placed opposite the selected 
a. The multiplicand } is selected on the upper sliding scale, and the product ab 
is read directly opposite on the upper stationary scale. Thus, in Figure 1, the 
multiplier is selected to be 8 on the lower stationary scale, the multiplicand is 
selected to be 3 on the upper sliding scale, the difference of 5 is set on the lower 
sliding scale opposite 8 on the lower stationary scale, and the product 24 is 
read on the upper stationary scale opposite the multiplicand 3. 


NeELSon RuLce 
(axb)}—>© 0 5 10 15S 20 25 30 35 40 45 50 SS 60 6S 70 


(b)—~ 123 4 5 6 8 3 10 
(a-b)0ol2 3 4 5 6 7 3 10 
| | | | 
(a\—r 012 3 4 5 6 7 3 10 
Fic. 1 


The operation of the Nelson slide rule can be justified as follows: 


Triangular a=1+--- +a is an arithmetical progression whose sum is 
readily shown to be (a/2)(1+a) =(4)(a+a’). 
Triangular a—b=1+ - - - +(a—b) =(3) [(a—b) +(a—8)?]. 
= 
Triangular b—1=1+ - - - +(6—1) 
= 
Then: Triangular a—triangular a—b+triangular )—1= 
= ($)(a+a?—a+-b 


NONLINEAR RECURRENCE RELATIONS FOR CLASSICAL 
ORTHOGONAL POLYNOMIALS 


T. S. Curmara, Seattle University 


1. In recent notes, various authors (e.g., [1], [3]) have considered certain 
nonlinear recurrence formulas which characterize ultraspherical, Laguerre, and 
Hermite polynomials. It is the purpose of this note to indicate briefly a method 
of deriving such formulas for the classical orthogonal polynomials in general. 
In particular, one such formula is given for the Jacobi polynomials, which have 
not previously been considered. 

The derivations are based on the differential equation [2, 10.7(1) ] 


1) + my = 0 
( y=0, y= palx 


= 
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and Tricomi’s differentiation formula [2, 10.7(4) ] 


dpn(x) 


(2) 


(an + nX"'x/2) pa(x) + BuPn—1(X), 


which are satisfied by the classical orthogonal polynomials. Here, X =1, x, or 
1—x* as {p,(x)} denotes the Hermite, Laguerre, or Jacobi polynomials, re- 
spectively, and Ki, \n, @n, Bn are constants depending on { ,(x)}. For the pre- 
cise definition of these constants, we refer to [2, Sec. 10.7] whose notation will 
be followed in this paper. 

2. We will derive a relation involving the combination, (p,)?—pap.’, 
Pn = pa(x). A similar procedure can be used for the combination, (p, )? 
— Pn+i(*) 

Squaring (2) and multiplying (1) by Xp, and subtracting, we obtain 


+ + Kipi(Xpn). 


Using (2) to eliminate Xp, from the right side of this relation yields 


, 


(3) — pads] = Unda + Ba[2(an + + Kips] + 


where 
(4) U, = Un(x) = (an + + Kipslan + nX"%/2) + 


From the standard recurrence relation [2, 10.3(7)], we have 


= B.[(Anx + Bn) Pn = 
so that (3) becomes finally 


(5) xX Pabn | Unda Cy) Pn—1P + nPnPn—1, 
where 
(6) Van = = 2(an + + + + Kipi(x). 


If pa(x) =H,(x), L&(x), or CX(x), (5) reduces to formulas considered by Web- 
ster [3, (5), (6) and Theorem 3].* For the Jacobi case, pa(x) =P&”(x), the 
coefficients in (5) become: 


2(a — B) (a? — B*)(n tat =| 


2 


(2n + « + 6)? 


* The derivation of (2) uses the orthogonality of { n(x) }. Hence (5) as derived requires a> —1, 
2x>-—1, while the formulas of Webster only require a, 2(A—1) #—m (m=1, 2, 3,---). 
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_ Ant Dnt + 1) 
(2n + a + 6)(2n + a+ B+ 2) 
+ a)(n + B) a’ — 


Since B, #0, (5) determines p,41 uniquely in terms of p,-1 and p,, hence can 
be used to characterize the Jacobi polynomials. 
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NOTE ON ALTERNATING TANNERY SERIES 
R. B. Lerpnix, University of Washington 
We call a limit of the form lim,... >-%, ae,, a Tannery series. Such series 


often arise in applications. If lim,.. g,= © and limy.. di,,=4, it is natural to 
expect that 


lim an = > 


whenever the latter converges. 


From an example given by Bromwich* (p. 137), we see that this need not . 
happen. Let a:,,.=log {1+(k/n*) } » Qn=n, a>3/2. Clearly, 
=log 1=0 so that }>., a, =0. However, we have 


k 1 g(1+- =) 
n= 2 ne 
so that 


1 n(n + 1 + 1)(2n+ 1) ( *\ s+ 1 n(n + 1) 


Since a>3/2, we find lim,... Hence 


a(n + 1) 0, a> 
n*~*(n 
lim > = 1/2, a=2; 


©, 3/2<a<2. 


* T. J. I'A. Bromwich, An Introduction to the Theory of Infinite Series, 2nd ed., rev., London, 
1955. 


a 
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Thus the expected result materializes only for a>2, the limit is different but 
finite for a=2, and infinite if 3/2<a<2. (Bromwich considers a=2 only.) 

Tannery proved the following useful theorem (Bromwich, p. 136) somewhat 
analogous to the Lebesgue domination theorem for integrals. 


THEOREM 1. Jf 


> sup | | <0, lim = ©, lim = a, 
k=l 


then 


qn 


k=1 


Unfortunately, this is far from being a necessary condition for the inter- 
change of these limiting operations. In a probability problem, the author en- 
countered a Tannery series, not covered by Theorem 1, whose terms alternate 
in a way reminiscent of Leibniz’s theorem on alternating series. A result that 
takes care of this situation is 


THeEorEM 2. If {gn} is an integer sequence with limn..gn= ©; {fen} is a 
nonnegative double sequence such that for some no, finZ=fi+1,.n whenever 1Sk<q,, 
and n> No; fin 15 finite for all k; and limz.. fx=0; then 


qn 
lim (-1)* "fax = Do (-1)* fe. 
kel k=l 
Proof. The same reasoning used in proving the ordinary Leibniz theorem 
shows that, for »>mo, gx =2s+1, s21, the inequalities 


2e+1 


(1) sO (-1)" fen (- 


k=l 


follow from the monotone character of {f;,,}. Taking limits superior and inferior 
in (1) as and using the existence of lim... fin we find 


an 2e+1 
(2) < lim "fin S (—1)*f, 


for s21. Clearly, fr=lims fin that from the assumption 
lim; f, =0 we find that ed , (—1)*-'f, converges by the ordinary Leibniz theo- 
rem. Taking limits as s— © in (2), we have 


Hence the conclusion of the theorem follows. 


CLASSROOM NOTES 
Epitep sy C. O. OaKLEy, Haverford College 


All material for this department should be sent to C. O. Oakley, Department of Mathe- 
matics, Haverford College, Haverford, Pa. 


ON THE BANKS OF THE NILE 
H. J. Hamitton, Pomona College 


A number of years ago someone—I forget who—posed the problem of finding 
that common boundary between two adjacent pieces of property along the Nile 
for which, however high the River might flood, the ratio between the inundated 
portions of these properties would remain the same. Under certain simplifying 
assumptions, the solution is easily obtained, as we shall now show. 

We suppose first that it is possible to orient axes so that the representation 
in the figure is achieved. Here the curve y=(x, do) is the low-water edge of the 
River, y=(x, a) is the edge at flood time (the variability of which is indicated 
by the parameter a), y=f(x) is the desired common boundary, and y=/fi(x) and 
y=fo(x) are the remaining relevant parts of the boundaries of the pieces of 
property (the inundated parts of which we call A.(a) and A:(a), respectively). 


The labels attached to the points of intersection among these curves which are 
shown are their abscissas. 


yf 
y= falx) 


y=f(x) 


y |= f (x) 


0 x 


Next, we suppose that, on sufficient intervals of the x- and a-axes and in 
sufficient regions of the x—a plane—as case may be—fi(x) and f2(x) are con- 


199 


y= Qo) 
\ 
| 
x,(a) 


200 CLASSROOM NOTES {March 


tinuous; xo(a), x:(@), and x2(a) are differentiable; and $(x, a) and d(x, a)/da 
are continuous. 


Then, if, for a given fixed ratio r, the equation A,(a)=rA:2(a) has a solution 
f(x) which is continuous on a sufficient interval, this solution is given by y =$(x, a), 
where a satisfies the equation 


=2(a) 
f f 0) 
21(a) da z 0a 


To prove this, we now write the equation A:(a) =rA2(a) in terms of integrals, 


zo(a) z1(a) zo(a) 
(x, ao)dx + f(x)dx fi(x)dx — a)dx 


and differentiate with respect to a: 


+ (2) 
9¢(x, a 


z9(a) 


+ 


Since f[xo(a) ]=@[xo(a), a], the first and fourth terms in this equation cancel; 
and since f;[x:(a) ] =¢[x:(a), a], so do the second and fifth terms. Corresponding 
cancellations occur on the right hand side of the equation, and we are left with 


dx=r dx 


da o(a) da 


Since, finally, f[xo(a) ] =@[xo(a), a], the conclusion follows. 
Example. Taking fi(x) =0, fe(x) =x, and $(x, a) =2x—a, we are led to the 


equation 
—1)dt = dt, 


whose solution is a=2(r+1)x/(2r+1). Substitution of this into the equation 
y=2x—a gives y=2rx/(2r+1), the validity of which is easily established 
geometrically. 


(We would welcome any information you may have on this problem. Ed.) 
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NOTE ON THE EULER-MACLAURIN FORMULA 
W. D. Munro, University of Minnesota* 


When the subject of numerical integration is introduced into a first course in 
calculus it usually begins with the trapezoidal rule and ends with Simpson’s 
rule. The doubly useful Euler-Maclaurin formula is generally ignored, possibly 
because of the difficulty at this level of presenting any of the standard deriva- 
tions. A formal and heuristically appealing derivation—which seems never to 
appear in the texts—may be based on nothing more than the Taylor formula or 
series. Any number of terms can be obtained. 


We seek an approximate value for /¢*"f(x)dx, where h is “small.” Let F(x) 
be such that F’(x) =f(x). Then 


ath 


f(x)dx = F(a + h) — F(a). 


By Taylor’s expansion about a, 


F(a + h) = F(a) + f(a)h+ re 


and 


2 


By expansion about a+h, 


F(a) = F(a + hk) — h)h+ 


"(a + h)h? 


and 


F(a+h) — F(a) = f(a+ hh — 


Addition yields 


ath 1 h2 
(1) 


+ 


* The preparation of this paper was sponsored in part by the Office of Naval Research, U. S. 
Navy, while the author was a visiting staff member of Numerical Analysis Research, University of 


California, Los Angeles. Reproduction in whole or in part is permitted for any purpose of the 
United States Government. 


— i 


202 CLASSROOM NOTES [March 


Omission of all terms involving h*? and beyond gives the trapezoidal rule. 
We attempt to improve this by including terms in h? and h’. A second Taylor 
expansion about each point gives 


2 3 
fla + h) — f(a) = f'(a)h +f 


hr 


= f'(a+ 
and subtraction yields 


h 
—[f'(a+ h) — + + h) + f"(a)] 
(2) 


h 
Using only two terms we have approximately, 
h) + f"(a) = [f'(a + h) — f'(a)). 
Substitution in (1) gives 


ath h h? 


+ (terms in hk‘ and beyond), 


which agrees with the first two terms of the Euler-Maclaurin formula. 
If (2) is used with obvious extension 


2 
+ h) + = = "(a + h) — 


approximately, 
ath h h? 
fo = We +) +40] - 


720 + h) — f’"(a)] + (terms in and beyond). 


Application to an interval (a, 6) with x,=a+kh, h=(b—a)/n and k 
=0,---, gives the standard form 


4 

. 

+ 
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b 


n h h? 


ht 


This is especially useful as a summation formula in the form 
“4 h 
k=0 a 
For example if terms through the first derivative are used to calculate 
log n!= >-%_, log k, we have approximately (with h=1, a=1), 


1 ifi 
log n! = log = f log + — log n + —— 1] 
1 2 


k=l 


( 1 ) 1 11 

This gives as an approximation to m! the result e!"/!24/n(n/e)"e"/!2", which com- 
pares favorably with the well known Stirling result since e!/12 = .998./2z. 

The question naturally arises as to whether a continuation of the procedure 
will always yield terms in agreement with those of the Euler-Maclaurin for- 
mula. Are we really generating the correct coefficients in terms of the Bernoulli 
numbers or is it mere coincidence for the first few? It is possible (albeit tedious) 
to establish that the coefficients here obey the correct generating law for the 
Bernouilli numbers as given, say, by x/(e*—1). A simpler device is, however, 
available. Let the coefficients in the two series be given by 


a kml 


a kel 


Either formula is exact for a polynomial, since the series terminate. Let f(x) 
=x", h=1, a=0, then 


f = = — [As(2n) + Ag(2n)(2n — 1)(2n — 2) + + + + Asa(2n)!] 


= — [B.(2n) + Ba(2n)(2n — 1)(2n — 2) + + ++ 


and a simple induction establishes Ao, = Ben, all m. This also gives, simply, the 
relation connecting the Ax, R=1, m. 


ae 
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DIOPHANTINE PROBLEMS HAVING NO SOLUTION 
J. G. Campse Albany, Kentucky 


In this note a criterion is given for determining that certain diophantine 
equations have no solution in rational integers. 
Given the equation 


(1) + man = B, 


where the A’s are rational integers, positive, negative or zero and B is a positive 


integer. Let the r’s be positive integers and let p be a rational prime. We shall 
prove the following theorem. 


THEOREM. Let S;, i=1,---, 2"—1 represent all possible sums of the A’s 
taken 1, ---,natatimeand let Sy=0. Then (1) has no solution in rational integers 


uf 
(2) B—S;#0(mod p) for i=0,1,-+-,2"—1. 


Proof. Assume that x;=a;, for i=1, - - - , m, is a solution of (1) where each 
a; is a rational integer. For notational convenience assume that the terms of (1) 
are so arranged that for some 0Sk S72, a; is divisible by p if i<k and prime to p 
otherwise. We have then, for iSk, 


ri (p—1) 


Aja; =0 (mod ?), 


and for the remaining terms, if any, 


Aja; 


— A; = 0 (mod 
Adding these congruences yields, 
B — S; = 0 (mod ?) 


for some S;. This contradicts condition (2) and proves the theorem. 


The following example is used to illustrate the theorem. Consider the equa- 
tion 


(3) at + yt + = 7359. 


In this example the S; are 0, 1, 1, 1, 2, 3, 2, 3, so that B—S; takes on the values 
7359, 7358, 7357, 7356. None of these numbers is divisible by 5, hence (3) has 
no solution in rational integers. Note that an equation whose left side is that of 
(3) has no solution in rational integers if the number B on the right side ends 
in either four or nine. 
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ELEMENTARY PROBLEMS AND SOLUTIONS 


EpITtED By Howarp EvEs, University of Maine 


Send all communications concerning Elementary Problems and Solutions to Howard 
Eves, Mathematics Department, University of Maine, Orono, Maine. This de, artment wel- 
comes problems believed to be new, and demanding no tools beyond those ordinarily furnished 
in the first two years of college mathematics. To facilitate their consideration, solutions should 
be submitted on separate, signed sheets, within the three months after publication of problems. 


PROBLEMS FOR SOLUTION 
E 1306. Proposed by J. Gallego-Diaz, Vanderbilt University 


A girl entered a store and bought x flowers for y dollars (x and y integers). 
When she was about to leave, the clerk said, “If you buy ten more flowers I 


shall give you all for two dollars, and you will save 80 cents a dozen.” Find x 
and y. 


E 1307. Proposed by Leon Bankoff, Los Angeles, Calif. 


Let P denote the contact of AB with the circle tangent internally to the 
circumcircle of a triangle ABC and touching the sides AB and AC. If Q is the 
foot of the perpendicular from P upon AC, show that PQ is equal to the diam- 
eter of the incircle of triangle ABC. 


E 1308. Proposed by I. S. Gél, Cornell University 


Let Ai, Az, As, Aq be the vertices of a square and let P be an arbitrary point 
in the plane. Show that 


4 
>> = (1 + V2) max + min A,P 
k=l 


and determiiie the points P for which equality takes place. 
E 1309. Proposed by Martin Gardner, New York, N. Y. 


Dissect a regular pentagram (five pointed star) into no more than nine pieces 
which can be reassembled to form a square. Pieces may be turned over. 
E 1310. Proposed by J. L. Brown, Jr., Pennsylvania State University 


Evaluate /Je°*? sin nx sin(sin x)dx, where n is a positive integer. 


SOLUTIONS 
A Well-concealed Endpoint Maximum 
E 1276 [1957, 504]. Proposed by C. S. Ogilvy, Hamilton College 
Find the greatest right circular cylinder coaxal with and inscribed in the 
solid formed by rotating around the y-axis the area bounded by the two axes, 
the parabola y = 9x? —28x+ 24, and the parabola’s minimum ordinate. 


Solution by D. C. B. Marsh, Colorado School of Mines. The volume of any 
inscribed coaxal right circular cylinder for the given solid is 
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V(x) = wx?(9x? — 28x + 24) for 0S x S 14/9. 


Since V(x) is continuous and differentiable over the closed interval, it may have 
extrema only where V’(x) =0 or at the endpoints. V’(x) =12mx(x—1)(3x—4). 
There are relative minima at x =0 and x = 4/3, and relative maxima at x =1 and 
x= 14/9. By inspection of the latter, the absolute maximum is seen to occur at 


the endpoint for the cylinder with altitude 20/9, radius 14/9, and volume 
3920 24/729. 


Also solved by H. L. Baldwin, Leon Bankoff, A. P. Boblétt, A. L. Epstein, Michael Goldberg' 
A. G. Grace, Jr., Cornelius Groenewoud, A. R. Hyde, J. D. E. Konhauser, C. F. Pinzka, David 
Zeitlin, and the proposer. 


Extreme Parameters in an Inequality 


E 1277 [1957, 504]. Proposed by Alexander Oppenheim, University of Malaya, 
Singapore, Malaya 


For each p>0 there is a greatest g and a least r such that 


q sin x rsin x 
1+ pcosx 1+ pcosx 


for 0 Sx S7/2. Determine g and as functions of p. 

Solution by W. B. Carver, Cornell University. For x =0 the required relation 
holds for all values of g and r. For 0<x 7/2 and for positive p we may multiply 
by the positive quantity (1+ cos x)/x, and the required relation takes the form 


(q sin x)/x pcosx S (rsin x)/x. 
With » fixed we consider two curves, the fixed curve C, 


y =1+ pcosz, 
and the movable curve C,, 


y = (s sin x)/x for x ¥ 0, y = s for x = 0, 


where s is a variable parameter. We are interested only in the arcs of these curves 
in the interval 0SxS7/2. 

The curve C slopes downward from y=p+1 at x=0 to y=1 at x=7/2; and 
the curve C, also slopes downward from y=s at x=0 to y=2s/m at x=77/2. The 
whole arc of the curve C, moves up or down according as the parameter s is 
increased or decreased, and the problem is to find the limits g and r of the range 
of values of s for which the arc of C, has any points in common with the arc of C. 

The curve C and the curve C, when s=p+1 (we may say the curve C,,:) are 
tangent at x=0 with the common tangent having a slope 0. An examination of 
several terms in the expansions of 1+ cos x and [(p+1) sin x]/x in powers of 
x shows that if p<1/2 the curve C,,: lies below the curve C when x is near zero, 
and if p>1/2 the curve C,,: is above C for x near zero. 

Similarly, the curve C,/2. cuts the curve C at x=7/2; and by expanding 


i 
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1+ pcos(x/2—h) and [x sin (x/2 — h)]/2(x/2 — h) 


in powers of h one sees that the curve C,/2 is above or below the curve C for x 
near 7/2 according as p<2/m or p22/x. For p=x/2—1 the curves C,4: and 
Crm are, of course, the same. 


Cur n/t 
per 
‘ S 
Se 
Fic. 1 
Cue Sag 
4+ 
h-1<p<t/n <b 
Fic. 3 Fic. 4 


The relative positions of the curves C, C,4:, and C,;2 for various values of p 
are shown in Figures 1-4. One sees that the least value of r required by the 
problem is 


r= 2/2 when pS 2/2 —1, 
r=p+1 when p2 x/2-1. 
Also the required greatest value of g is 
q=p+i1 when p53 1/2, 
q= 2/2 when p2 2/z. 


The difficult part of the problem is to find the greatest value g for values of p 


i 
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in the interval 
1/2<pSnx/2—1 and p < 


Figures 2 and 3 indicate that when p has a value in the interval 1/2<p<2/r 
the required greatest value of g is that value s (other than s= +1) for which the 


curve C, has a point of tangency with the curve C. For such tangency we must 
have 


(1) {’ + pcos x = (s sin x)/zx, 

— psin x = s(x cos x — sin x)/zx*. 

n/e Min Max 
4 


Fic. 5 


Theoretically, the elimination of x between these two equations would give a 
relation between s and p from which we might express s (the required greatest 
value of g) as a function of p; but obviously this function of p will not have 


any simple closed form. If we solve equations (1) for s and p in terms of x we 
have 


= 
‘2 
q 

Pe 
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c = (x? sin x)/(x — sin x cos x), 


p = (sin x — x cos x)/(x — sin x cos x). 


(2) 


By then assigning numerical values of x we can calculate pairs of corresponding 
values of s and p, with p in the range 1/2<p<2/z. For x=7/3, for example, 
we have p=0.5575, s=1.546. The required least r and greatest g are shown 
graphically as functions of p in Figure 5. Equations (2) may be regarded as 
parametric equations for the part of the curve Max q in the interval 1/2<p<2/r. 


Also solved by W. H. Laubach and D. C. B. Marsh (jointly), and the proposer. Late solutions 
by Julian Braun and Ya’akov Shima. 


A Property of the Mystic Hexagram 
E 1278 [1957, 504]. Proposed by V. F. Ivanoff, San Carlos, Calif. 
If a hexagon ABCDEF is inscribed in a conic, and if P ir any point either 
on the conic or on the Pascal line of the hexagon, then 
(sin APB sin CPD sin EPF)/(sin BPC sin DPE sin FBA) = constant. 
Solution by the proposer. If P is on the conic, then 


(sin APB sin CPD)/(sin BPC sin APD) = constant 
and 


(sin DPE sin FP A)/(sin EPF sin DPA) = constant, 


and the desired result follows by division. We have to use a different approach, 
however, to establish the result for the more general position of P. 

Let a;=0, a2=0, a3=0 represent equations of the lines AB, CD, EF, and 
let b, =0, b2=0, bs =0 represent equations of the lines DE, FA, BC. Then 


(1) 414203 = 


where X is an arbitrary constant, is the equation of a cubic passing through the 
vertices of the hexagon and through the three Pascal points of the Pascal line of 
the hexagon. (The three Pascal points are the points of intersection of the pairs 
of lines AB, DE; CD, FA; EF, BC.) By a proper choice of \ we obtain the 
degenerate cubic composed of the conic and the Pascal line. (To get this cubic 
we set the condition that the cubic (1) pass through a fourth point of the Pascal 
line, and from this condition find the value of \.) Now the equation a,=0 may 
be taken in the form 


x yi 
V1 1|= 0, 
%2 1 


where (x1, 1), (x2, y2) are the coordinates of points A and B. If (x, y) are the 
coordinates of point P, then the determinant in the above equation is equal to 


= | 
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PA-PB sin APB, both expressions being equal to twice the signed area of tri- 
angle PAB. In this way a1, de, ds, bi, be, bs can be made to represent twice the 
signed areas of triangles PAB, PCD, PEF, PDE, PFA, PBC, respectively, 
whence, from the equation of the degenerate cubic, we have 


PA-PBsin APB PC-PDsin CPD PE: PF sin EPF 
PB-PC sin BPC PD-PEsin DPE PF-PA sin FPA 


= constant. 


Cancellation now yields the desired result. 


Cutting an n Xn Xn Cube into n* Unit Cubes 


E 1279 [1957, 504]. Proposed by L. R. Ford, Jr., and D. R. Fulkerson, The 
RAND Corporation, Santa Monica, Calif. 


In the February 1957 issue of Scientific American the following problem 
appeared: “A carpenter, working with a buzz saw, wishes to cut a wooden cube, 
three inches on a side, into 27 one-inch cubes. He can do this easily by making 
six cuts through the cube, keeping the pieces together in the cube shape. Can he 
reduce the number of necessary cuts by rearranging the pieces after each cut?” 
Generalize this to find the number of cuts necessary to dissect an m Xn Xn cube 
into n* one-inch cubes. 

Solution by D. C. B. Marsh, Colorado School of Mines. We first note that only 
one dimension of any one piece may be divided at each cut, and that cuts which 
come as near as possible to bisecting each piece yield the optimum. Thus, if 
pieces are piled after each cutting, an m-unit length will be divided into unit 
segments by k cuts, where k is defined by 2*2n>2*-!, and unit cubes will be 
attained with 3k cuts. 


Also solved by Merrill Barnebey, P. L. Chessin, W. J. Cody, Michael Goldberg, Frank 
Hawthorne, Werner Held, James Jordan, H. G. Loomis, Leo Moser, C. S. Ogilvy, and the proposers. 
Late solution by B. D. Roberts. 


It was pointed out that this problem is a special case of Leo Moser’s Problem 
102, Mathematics Magazine, vol. 25, no. 4, March-April 1952, p. 219. There it 
is more generally shown that the least number of planar cuts required to cut an 
aXbxXc block into abc unit cubes, with piling permitted, is 

3 + [logs ( — 1)] + [logs (6 — 1)] + [logs (¢ — 1)]. 


The problem can also be further generalized to an r-dimensional box of dimen- 
sions di, a2, - - - , d; here the minimal number of cuts is given by 


r+ > [logs (a; — 1)]. 


Three Squares in Arithmetic Progression 


E 1280 [1957, 505]. Proposed by V. K. Narayanan, Puthenchanthai, Tri- 
vandrum, South India 


\ 
| 
3 
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If x=24, then x+1 and 2x+1 are perfect squares; if x =40, then 2x+1 and 
3x+1 are perfect squares; if x=8, then x+1 and 3x+1 are perfect squares. Is 
there a positive integer x such that all three x+1, 2x+1, 3x+1 are perfect 
squares? 

Solution by Leonard Carlitz, Duke University. If a positive integer x exists 
such that x+1, 2x+1, 3x+1 are all squares, then the numbers 1, x+1, 2x+1, 
3x+1 constitute four squares in arithmetic progression. This has been shown 


to be impossible. See Dickson’s History of the Theory of Numbers, vol. 2, p. 440 
and p. 635 (ref. 109). 


Also solved by Leon Bankoff, D. A. Breault, P. L. Chessin, Edgar Karst, Sam Kravitz 
D. C. B. Marsh, and Leo Moser. Late solutions by W. J. Blundon and M. S. Klamkin. 


Some of the solutions submitted were not complete. Chessin and Moser em- 
ployed well-known Pellian theory. The proposer pointed out that it is possible 
to find positive integers m such that x+-n, 2x-+-n, 3x+-n will all be perfect squares 
for some positive x. Thus if »=193, then we may take x= 2016, and if n=241 
we may take x= 720. The value »=193 is the smallest such n. 


ADVANCED PROBLEMS AND SOLUTIONS 
EpitTep By E. P. Starke, Rutgers University 


Send all communications concerning Advanced Problems and Solutions to E. P. Starke, 
Rutgers University, New Brunswick, New Jersey. All manuscripts should be typewritten 
with double spacing and margins at least one inch wide. Problems containing results believed 
to be new or extensions of old results are especially sought. Proposers of problems should also 
enclose any solutions or information that will assist the editor. In general, problems in well- 
known textbooks or results in readily accessible sources should not be proposed for this depart- 


ment. 
PROBLEMS FOR SOLUTION 
4778. Proposed by R. C. Lyness, Preston, England 


Given f(r) +B" (y —a) in which a, 8, y, are nonzero and 
distinct. If m is a positive integer and f(m+1) =0, prove that 


+ 2)f(n) = — — a)(a — A)f(—n). 
4779. Proposed by Solomon Leader, Rutgers University 
Let f(x) = |x—k| for k—4xSk+4, where k runs through the integers, and 


gn(x) = 10-*f(10"x). 


(Lim, ga(x) is Van der Waarden’s example of a continuous, nowhere differenti- 


able function.) Let ||g,|| be the total variation of g, on the interval (0, 1). Find 
lity gull. 
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4780. Proposed by M. S. Klamkin and D. J. Newman, AVCO Research and 
Development, Lawrence, Mass. 

An equiproduct point of a curve is defined to be a point such that the product 
of the two segments of any chord through the point is constant. (1) Show that if 
every point inside a curve is equiproduct, the curve must be a circle. (2) What 
is the maximum number of equiproduct points a noncircular oval can have? 


4781. Proposed by J. L. Massera, Mathematics Institute, Montevideo, Uru- 
guay 


+an(y, 2,° ++), where the a; are any real functions defined in any region G 
of the (y, z, - - - )-space. Let g(y, 2, - - - ) be any real function defined in G and 
construct f*(x, y, 2,---)=ft+gfetg*fezet+ - +--+. Then, if f20 in the cylinder 
K=GX{x: —» <x<+},we have f*20in K. More precisely, if the a; do not 
vanish simultaneously in G, f*>0 in K except at the points where f=g=0. 


4782. Proposed by V. F. Ivanoff, San Carlos, Calif. 
Given a composite function F(x) =f[g(x)]. Denoting the nth derivative of 
f(g) by Df, and the derivatives of g(x) by g’, g”, -- +, g™, show that 


g” eee g™ 


= 

—1 2g"D ‘ 

F(x) = 2 


00 


SOLUTIONS 
Separable Compact Hausdorff Space 
4733 [1957, 276]. Proposed by Albert Wilansky, Lehigh University 


Give an example of a compact Hausdorff space which is separable (has a 
dense sequence) but not completely separable (does not satisfy the second axiom 
of countability). 

Solution by the proposer. The space will be nonmetrizable, obviously. Let X 
be the half-open interval of real numbers (0, 1]; X its Cech compactification. 
Since X¥ ¥X, X is not metrizable (Hewitt). This follows also from the fact that 
C(X) is not separable, while C(X) would be if X were metric. 


Also solved by G. E. Collins, M. K. Fort, Jr., Leonard Gillman, R. C. James, M. J. Mansfield, 


a 
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Montford Plebstnoch, R. E. Priest, Helmut Salzmann, H. F. Thornton, and L. E. Ward, Jr., 
Editorial Note. A variety of examples were cited by the solvers. See also J. L. Kelley, General 
Topology, Ex. N, p. 104 and Ex. M, p. 164. 


A Vanishing Function 
4738 [1957, 369]. Proposed by R. R. Goldberg, Pittsburgh, Pa. 
If, for all positive x, | F(kx)| <0 and >of, F(kx)=0, then F(x) 
vanishes identically. 
Solution by D. S. Greenstein, University of Michigan. Let Sa= >op_, F(knx) 


and let f1, p2, - - - , be the sequence of primes in ascending order. Clearly S,=0 
for any n21. Consider 


i<jan i<j<ksn 


F(kx) = 0. 


(k. eee Pn)=1 


(1) 


Now this last sum contains the term F(x) and no other term F(kx) with k Spa. 
Therefore we have 


(2) | F()| = | < | 
k=p,+1 


but by the absolute convergence of S, the last member of (2) is arbitrarily small 
for sufficiently large n. Hence F(x) =0. 


Also solved by P. T. Bateman, Ward Cheney, D. D. Dix, N. J. Fine, Charles Fox, Joseph 
Lehner and G. M. Wing, Gideon Peyser, M. F. Smiley, A. D. Ziebur, and the proposer. 
Editorial Note. Bateman provides the following example to show that the hypotheses regard- 
ing absolute convergence cannot be discarded. Let 
0 if x is not an integer, 
if. x is an integer, 


F(x) = } 


where (x) =(—1)*, u being the total number of prime factors of x, when multiple factors are 
counted multiply. If x is irrational, clearly ) al F(kx) =0. If x=a/b, where a and b are coprime 
positive integers, then 


F(kx) = F(ka/b) = F(na) = > (na)n-1a-! = 
kel neal nol neal 


Now, since \(n) = u(/d?), clearly 
aN 


nsN aN msNd 
Hence 


X(n)n— = 0 
nol 


by Landau’s theorem that | p(m)m—=0 (cf., Hardy, Divergent Series, Oxford, 1949, p. 380). 
Thus ye F(kx) =0 for any positive x, even though F(x) is not identically zero. 


= | 
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Intersecting Octahedra 
4739 [1957, 369]. Proposed by V. L. Klee, Jr., University of Washington 


Suppose C is a closed convex subset of the Euclidean space E* whose boundary 
is a regular octahedron, and that C,, C2, and C; are translates of C (i.e., C; 
= for some x;€ E*). Then, if each of the intersections C\(/\C2, C2(\C3, and 
C3(\C, is nonempty, must C,/\C2(\C; be nonempty? 

Solution by Harley Flanders, University of California. The answer is yes. For 
suppose C,(/\C, and C; are disjoint. We note that C; is the intersection of the 
eight closed half-spaces determined by its faces, consequently there must be a 
plane P which contains a face of C; such that Ci/\C, lies entirely in the open 
half-space determined by P which does not contain C3. We now choose any 
plane M perpendicular to P and form the orthogonal projections R;, Re, Rs; of 
Ci, C2, C;on M. The R; are rhombuses obtained from each other by translation 
and evidently lie in the impossible configuration in which each two intersect, 
but Ri(\R: and R; are disjoint. 

The corresponding result for rhombuses in the plane reduces to a statement 
about disjoint segments on a line via oblique projection. 

The same proof applies when the regular octahedra are merely homothetic. 


Editorial Note. Although the proposer had originally an independent argument, he finds the 
result in a recent paper by Hanner, Math. Scand., vol. 4, 1956, pp. 65-87. If the three-dimensional 
cartesian space E is metrized by means of the norm N(x) =|x:| +|x:| +|xs| then its unit cell is an 
octahedron. From the result stated above and another of Hanner’s results, it follows that E is 
4-hyperconvex but not 5-hyperconvex, in the sense of Aronszajn and Panitchpakdi (Pacific J. 
Math., vol. 6, 1956, pp. 405-440). This solves part of their Problem 1, p. 437. From another result 
in Hanner’s paper it follows that if a finite-dimensional Banach space is 5-hypercomplex, it is 
hypercomplex. 


Locally Schlicht Mapping 


4740 [1957, 370]. Proposed by R. J. Dickson, Lockheed Aircraft Corporation, 
Burbank, Calif. 


Is every locally schlicht analytic mapping of the complex plane onto itself a 
schlicht mapping? 
Solution by D. S. Greenstein, University of Michigan. Let h(z) be any non- 


constant, even, entire function. Consider the odd, transcendental, entire func- 
tion 


f(z) = f MOdt, 


Clearly f(z) is locally schlicht since its derivative has no zeros. Since it is odd and 
transcendental, it must be an onto mapping by virtue of the Picard theorem. 
Also, by the Picard theorem, it is not schlicht. 


Also solved by Harley Flanders and the proposer. Late solution by I. N. Baker. 


i 


1958] RECENT PUBLICATIONS 215 


Complete Metric Space 
4741 [1957, 370]. Proposed by L. A. Rubel, Institute for Advanced Study 
Prove or disprove the statement: If a metric space S is homeomorphic to its 
completion, then S is complete. 
I. Solution by Richard Arens, University of California, Los Angeles. Let S* 
be the following set in the plane: 
St = {(x, y): = 0,1, 2,--- = 0,1,4,4,---}. 


Let S=S*—{(0, 0)}. Then S* is the completion of S. But the following map- 
ping g, defined on S, rather obviously maps S homeomorphically on S*: 


1 
g(m, 0) = (m — 1, 0), ¢(0,—) = (n — 1, 1). 


Since S is not complete, the proposed statement is false. 

II. Solution by G. E. Bredon, Harvard University. Let S be the subset of the 
plane which consists of the interior of the first quadrant together with the 
(open) positive x-axis. The completion of this is the closed quadrant and both 
of these are clearly homeomorphic to the closed half-plane. 


Also solved by F. Cunningham, Jr., M. K. Fort, Jr., G. A. Harris, Jr., Meyer Jerison, V. L. 
Klee, Jr., D. J. Newman, J. R. Schoenfield, and the proposer. 


RECENT PUBLICATIONS 
EpiTEpD By RICHARD V. ANDREE, University of Oklahoma 


All books for review should be sent directly to R. V. Andree, Department of Mathematics, 
University of Oklahoma, Norman, Oklahoma, and not to any of the other editors or officers of 
the Association. 


Introduction a L’ étude de L’analyse Symbolique. By Maurice Parodi. Gauthier- 
Villars, Paris, 1957. 246 pp. $10.20. 


This is an introductory treatise on the operational calculus using the Laplace 
transform (the term “symbolic analysis” or “symbolic calculus” for this subject 
seems not to be used in English). The author has in mind applications of the 
transform calculus to physics and engineering, and the treatment is pitched for 
the mathematical technologist rather than for the mathematician. Fortunately 
this is not one of the books of the kind in which one finds a “proof” that the 
Heaviside unit step-function has a derivative equal to one at the jump discon- 
tinuity. However, one is surprised to find that what is announced as a brief 
outline of L. Schwartz’s theory of distributions turns out to be a standard treat- 
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ment of the unit impulse (Dirac delta function) by means of the Stieltjes in- 
tegral (pp. 43-47). 

One third of the book consists of a first chapter devoted to the elementary 
theory of the Laplace transform as a function of a complex variable—in addi- 
tion to deriving the transforms of many useful functions the text establishes 
basic properties: analyticity of the transform, behavior at the origin and at 
infinity, differentiation and integration with respect to a parameter, convolu- 
tion theorem, Lerch’s theorem, the Bromwich-Wagner inversion formula, and 
the Heaviside expansion theorem. The remainder of the work is devoted to the 
solution of ordinary and partial differential equations (formally), and brief 
treatments of the evaluation of definite integrals and the solution of some in- 
tegral equations. One finds the usual large number of applications to wave prop- 
agation, transmission lines, heat flow, elasticity and electric networks. The au- 
thor’s choice of examples well illustrates the range and power of the transform 
calculus. There are no exercises for the student-reader. 

THEODORE HAILPERIN 
Lehigh University 


Elements of Partial Differential Equations. By Ian N. Sneddon. McGraw-Hill 
New York, 1957. x +327 pp. $7.50. 


Quoting from the author’s preface: “The aim of this book is to present the 
elements of the theory of partial differential equations in a form suitable for the 
use of students and research workers whose main interest in the subject lies in 
finding solutions of particular equations, rather than in the general theory.” 

The above motivation is excellently carried out by introducing the reader 
to a fairly complete list of techniques to be used in attempting to solve a bound- 
ary value problem for a partial differential equation, the techniques being illus- 
trated by examples taken mostly from Laplace’s equation, the wave equation, 
and the diffusion equation. 

Each chapter has a fine list of problems which, together with the worked 
examples, includes many important applications from mathematical physics and 
engineering. A number of selected results from the general theory is included, 
with references to more complete treatments. In the same way most proofs are 
omitted, although those which are supplied are mainly geometrical and fit in 
well with the intuitive approach used. 

The overall impression of the book is that it is somewhat disconnected, due, 
no doubt, to its goal of providing methods for solving specific problems. It is 
implicit in the text that the reader has a good grounding in ordinary differential 
equations including eigenfunction expansions, complex variables and a first 
course in partial differential equations. 

A partial list of topics: Chapter I. Pfaffian differential equations, and inte- 
grability conditions. Chapters II, III. Partial differential equations of first and 
second orders, some theoretical results and special methods of solution. Chap- 
ters IV, V, VI. Applications of diverse methods of solving Laplace’s equation, 
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the wave equation and the diffusion equation. Appendix. Systems of surfaces. 
Answers to odd numbered problems. 
GorRDON LATTA 
Stanford University 


The Hypercircle in Mathematical Physics. By J. L. Synge. Cambridge University 
Press, New York, 1957. xii+424 pp. $13.50. 


The aim of this book is to furnish for engineers and mathematical physicists 
a practical method for obtaining approximate solutions to partial differential 
equations which is based upon theory available only in pure mathematics. In- 
stead of following the usual procedure of replacing the partial differential equa- 
tions by a system of equations in finite differences, the author introduces a 
method by which the solution may be considered as a point in function space, a 
point of intersection of two linear subspaces orthogonal to each other. Although 
function space is infinite in dimensionality, use is made of two subspaces each 
of which has a finite number of points. The points in one subspace are chosen as 
extremities of vectors satisfying some of the conditions of the problem and other 
conditions are satisfied by the points (vectors) of the other subspace. Thus, by 
working in two subspaces, the solution appears as a point lying on the hyper- 
circle of intersection of the subspaces. It is possible to calculate the precision 
of the result at any stage by finding the radius of the hypercircle. If the radius is 
zero, an exact solution is obtained. 

The concepts of function space employed are developed from the beginning 
in an extraordinarily lucid manner. Such concepts as orthonormalization, dis- 
tance in function space as exemplified by the Hilbert, Dirichlet, and Minkowski 
metrics, minimum property of a normal to a linear m space, and the orthogonal- 
ity of two linear spaces are carefully explained for later use. A knowledge of 
elementary calculus and vector analysis should be enough to allow the reader to 
follow the development. There is a beautiful interplay between geometric and 
algebraic methods of attack. The author makes use of many figures which serve 
to convince the reader that a method of proof is often suggested by geometrical 
intuition. As an aid to understanding many illustrative examples are worked 
out, and exercises are strategically placed to enable the reader to test his com- 
prehension. 

In the one chapter of Part I the geometry of function space without a metric 
is skillfully portrayed. By the adoption of a positive definite metric throughout 
the four chapters of Part II enrichment is gained for the geometry of function 
space by multiplying vectors. In the applications the scalar product or metric 
is chosen suitable to the boundary value problem dealt with. In Chapter 2 the 
key to the hypercircle method is revealed after consideration of hyperplanes, 
hyperspheres, and hypercircles. Chapter 3 considers the Dirichlet problem for 
a finite domain in the Euclidean plane, the domain of the physical problem being 
either singly or multiply connected. For a point in function space, a vector field 
defined over the domain and its boundary is employed. In Chapter 4 a detailed 
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account is given of the hypercircle method as applied to the torsion of a cylinder, 
with particular attention to multiply connected cross sections, and the use of 
pyramid vectors. In Chapter 5, boundary value problems are connected with 
variational principles, and some examples of mixed boundary-value problems 
are discussed. In the two final chapters which make up Part III, the geometry 
of function space with indefinite metric and some applications to vibration 
problems are considered. Changes in the theory appear because the geometry is 
now analogous to the Minkowski geometry in the space-time of special relativ- 
ity. Arithmetical bounds on a solution are no longer available and minimum 
principles give way to stationary principles. 

This book is stimulating for both geometers and analysts, and it must surely 
be looked into by all who are interested in finding approximate solutions of 
boundary value problems. 

C. E. SPRINGER 
University of Oklahoma 


Statistical Analysis of Stationary Time Series. By Ulf Grenander and Murray 
Rosenblatt. Wiley, 1957. 300 pp. $11.00. 


This book is a welcome and most useful addition to the Wiley publications 
in Statistics. It is concerned primarily with random mechanisms producing a 
process that does not change with t. The probability model considered fits data 
arising over moderate periods of time in studies of random noise, problems in 
turbulence and oceanography as well as in some investigations appertaining to 
meteorology and econometrics. 

The monograph gives an excellent and scholarly treatment of this extremely 
important subject. It fulfills the need for a new approach to time series analysis 
that differs basically from the many techniques previously used. The authors 
demonstrate a keen insight into the theory and the various fields of application. 
They have completed certain research and new results have been obtained. It 
is also most gratifying to find rigor and clarity in the presentation. The approach 
here is much more general in scope than that found in most of the earlier work 
in time series analysis. 

There are eight Chapters in the monograph. Chapter I gives the derivation 
of pertinent results relative to stationary stochastic processes with illustrations 
taken largely from physical fields. Chapter II discusses several types of linear 
problems when the covariance function (spectrum) of the stationary process is 
known. Here one also finds reference to the construction of the optimal linear 
predictor. In Chapter III we find a practical slant. There is discussed a uniform, 
very general approach to statistical problems dealing with infinite dimensional 
models. In Chapter IV the authors discuss various aspects of the problem of 
estimating the spectral density. Chapter V is devoted to applications of the 
methods in the study of random noise, turbulence and storm-generated ocean 
waves. In Chapter VI the authors set up for their results certain statistical tests 
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of hypotheses or confidence regions. Large sample expressions for bias and the 
variance of estimates are obtained. Chapter VII gives us a better-than-usual 
discussion of regression analysis with a djscussion of linear unbiased estimates 
of the coefficients. Chapter VIII contains a very interesting and inspiring assort- 
ment of problems on the maxima and zeros of time series and also prediction 
when the covariance function is estimated from time series. Following Chapter 
VIII one finds delightful and well chosen problems for each chapter in the 
monograph. In the reviewer’s opinion, these problems with their solutions could 
well be considered Volume II of the monograph. 

This monograph is of use and interest to the physicist, the technologist, the 
mathematical and applied statistician, the mathematician, and the econo- 
metrician. The authors have given the reader a wealth of information in a very 
clear and concise fashion. In the reviewer’s opinion, it will prove to be an excel- 
lent text for much-needed courses of instruction in time series analysis as well 
as to stimulate much needed research in time series analysis. The reader is given 
ample inspiration for extensions of the analysis. It is important to recognize the 
nonparametric character of the techniques presented by the authors. 

To study and/or read the monograph with understanding, one should have 
maturity in mathematical statistics and stochastic processes which implies 
maturity in mathematics. 

FRANK M. WEIDA 
The George Washington University 


BRIEF MENTION 


A Guide to Graduate Study. Programs leading to the Ph.D. degree. By Frederic W. 
Ness, Editor. Association of American Colleges, Washington, D. C., 1957. 
xi+335 pp. $5.00. 


This valuable book should certainly be available to every person who ad> 
vises senior students planning to continue for graduate study. It contains de- 
scriptions of the instructional programs leading to the Ph.D. degree at 135 
colleges and universities in the United States, including admission requirements, 
fees, first year aid programs, fields of study, residence requirements, the number 
of members of the graduate faculty by department, and enrollments. Physical 
scientists will be considerably disappointed to note that where 50 or more 
institutions offer the Ph.D. program in a given field, no specific listing of the 
school is provided in the “Guide to Fields of Study.” Accordingly, chemistry, 
economics, English, education, chemical engineering, history, mathematics, phi- 
losophy, physics and psychology are omitted from this list. They are, of course, 
listed among the offerings of the individual schools. In examining the book, the 
reviewer has noted a number of discrepancies between the data given and cur- 
rent actual practice; however, this is no doubt the fault of the persons supplying 
the data, not of the compiler. The book is a welcome addition. 


NEWS AND NOTICES 
EpITED By LLoyp J. MonrTzINGO, JR., University of Buffalo 


Readers are invited to contribute to the general interest of this department by sending 
News items to L. J. Montzingo, Jr., Mathematical Association of America, University of 


Buffalo, Buffalo 14, New York. Items must be submitted at least two months before publica- 
tion can take place. 


SOUTHERN REGIONAL GRADUATE SUMMER SESSION IN STATISTICS 


The fifth Southern Regional Graduate Summer Session in Statistics will be held 
June 16-July 26, 1958, at Oklahoma State University, Stillwater, Oklahoma. The sum- 
mer sessions are rotated annually among the following institutions: Virginia Polytechnic 
Institute, Oklahoma State University, University of Florida and North Carolina State 
College. 

The program may be entered at any session, and consecutive courses will be offered 
in successive summers. The summer work in statistics may be applied towards residence 
requirements at any one of the cooperating institutions, as well as certain other institu- 
tions, in partial fulfillment of residence requirements for graduate degrees. Each summer 
session lasts six weeks and the several courses offered carry three semester hours of 
graduate credit. The summer sessions are designed to carry out a recommendation of the 
Southern Regional Education Board’s Committee on Statistics, on which the four insti- 
tutions initiating the program are represented. 

The sessions will be of particular interest to (1) research and professional workers who 
want intensive instruction in basic statistical concepts and who wish to learn modern 
statistical methodology, (2) teachers of elementary statistics courses who want some 
formal training in modern statistics, (3) prospective candidates for graduate degrees in 
statistics, (4) graduate students in other fields who desire supporting work in statistics, 
and (5) professional statisticians who wish to keep informed of advanced specialized 
theory and methods. 

The faculty for the 1958 Summer Session will include the following Visiting Profes- 
sors: H. O. Hartley, Statistical Laboratory, Iowa State College; T. Federer, Biometrics 
Unit, Cornell University; J. E. Freund, Department of Mathematics, Arizona State 
College; A. W. Wortham, Operations Research Department, Texas Instruments, Dallas, 
Texas. 

The local staff includes: Professors C. E. Marshall, F. A. Graybill, R. D. Morrison, 
J. W. Hamblen, Roy Deal, and J. E. Hoffman. 

Of particular interest at this summer session will be the six weekly symposia covering 
six important areas in statistics. They are: Sampling Survey Designs, Experimental 
Designs, Nonparametric Statistics, Response Curves and Surfaces, Multiple Compari- 
sons, and High Speed Computing. Discussants will be selected from major contributors 
to these areas. These invited speakers together with the outstanding summer school 
staff will cover the respective subjects from three points of view: applications, their 
mathematical bases, and the problems that lie on the frontier. 

Inquiries should be addressed to Dr. C. E. Marshall, Director, Statistical Labora- 
tory, Oklahoma State University, Stillwater, Oklahoma. 


NSF INSTITUTES FOR SCIENCE AND MATHEMATICS TEACHERS 


The National Science Foundation has announced institutes for high school teachers 
of science and mathematics for the academic year 1958-59. Inquiries concerning admis- 
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sion to a particular Institute should be sent directly to the Director of that Institute at 
the address listed. These Institutes and Directors are as follows: 


Chicago, University of: Prof. E. P. Northrop, Eckhart Hall, Box 23, University of 
Chicago, Chicago 37, Illinois. (Mathematics only). 
Colorado, University of: Prof. W. E. Briggs, 318 Hellems Annex, University of Colorado, 
Boulder, Colorado. 
Illinois, University of: Prof. Joseph Landin, Department of Mathematics, University of 
Illinois, Urbana, Illinois. (Mathematics only). 
Iowa State Teachers College: Prof. R. A. Rogers, Department of Science, Iowa State 
Teachers College, Cedar Falls, Iowa. 
Michigan, University of: Prof. F. D. Miller, Department of Astronomy, University of 
Michigan, Ann Arbor, Michigan. 
North Carolina, University of: Prof. E. C. Markham, Department of Chemistry, Uni- 
versity of North Carolina, Chapel Hill, North Carolina. 
Ohio State University: Prof. J. S. Richardson, 208 Communications Laboratory, Ohio 
State University, Columbus 10, Ohio. 
Oklahoma State University: Prof. J. H. Zant, Department of Mathematics, Oklahoma 
State University, Stillwater, Oklahoma. 
Oregon State College: Prof. S. E. Williamson, Department of Science Education, Oregon 
State College, Corvallis, Oregon. 
Pennsylvania, University of: Dean W. E. Arnold, School of Education, University of 
Pennsylvania, Philadelphia 4, Pennsylvania. 
South Dakota, State University of: Prof. C. M. Vaughn, Department of Zoology, Medical 
and Science Building, State University of South Dakota, Vermillion, South Dakota. 
Syracuse University: Dr. A. T. Collette, 400 Lyman Hall, Syracuse University, Syracuse 
10, New York. 


Texas, University of: Prof. R. C. Anderson, Chemistry Department, University of Texas, 
Austin 12, Texas. 

Utah, University of: Prof. T. J. Parmley, Room 215, Physical Science Building, Uni- 
versity of Utah, Salt Lake City 12, Utah. 

Virginia, University of: Prof. J. W. Cole, Jr., Department of Chemistry, University of 
Virginia, Charlottesville, Virginia. 

Washington University: Prof. E. U. Condon, Department of Physics, Washington Uni- 
versity, St. Louis 5, Missouri. 


Wisconsin, University of: Prof. C. H. Sorum, Chemistry Department, University of 
Wisconsin, Madison, Wisconsin. 


SYMPOSIUM ON NUMERICAL APPROXIMATION 


A Symposium on Numerical Approximation sponsored by the Mathematics Research 
Center, U.S. Army, will be held April 20-23 at the University of Wisconsin. The topics 
include linear approximation, interpolation, Tchebycheff and other extremal approxi- 
mations, expansions and algorithms. 

One-hour surveys (including a survey of recent Russian literature) and thirty- 
minute research papers will be presented. There will be opportunity for formal and 
informal discussion. Approximately twenty speakers will participate. Among these are 
the following guests from abroad: L. Collatz, L. Fox, Z. Kopal, C. P. Miller, A. Ostrow- 
ski, and E. L. Stiefel. 

Workers in the field interested in attending the Symposium are urged to write to 
Professor R. E. Langer, Director, Mathematics Research Center, U.S. Army, University 
of Wisconsin, 1118 W. Johnson Street, Madison 6, Wisconsin. 
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PERSONAL ITEMS 


Associate Professor M. W. Milligan of Adams State College is on leave and has been 
awarded a Danforth Foundation Teacher Study Grant at Oklahoma State University. 

Associated Colleges of Claremont, California: Harvey Mudd College, a new School of 
Science and Engineering, is a member of the Associated Colleges. 

University of Kentucky: Dr. C. J. Scriba, University of Giessen, Germany, has been 
appointed Research Instructor; Professor H. H. Downing, formerly Head of the De- 
partment of Mathematics and Astronomy, has retired with the title of Professor Emeri- 
tus. 

University of Pennsylvania: Mr. M. V. U. Krishna, University of Southern Cali- 
fornia, Mr. Kamini Patwary, Graduate Assistant at American University, and Mr. 
U. V. Ward, Graduate Student at Wayne State University, have been appointed In- 
structors; Assistant Professor George Butcher has been granted a National Science 
Foundation Fellowship and is on leave of absence during 1957-1958. 

Assistant Professor Smbat Abian of the University of Tennessee has been appointed 
Assistant Professor at Queens College. 

Associate Professor M. A. Al-Bassam, College of Engineering, Baghdad, Iraq, has 
been appointed Associate Professor at Lamar State College of Technology. 

Dr. H. A. Antosiewicz of the National Bureau of Standards is on leave and has 
accepted a position as Editorial Consultant for Mathematical Reviews, American Math- 
ematical Society, Providence, Rhode Island. 

Mr. H. F. Bechtell, Jr., University of Wisconsin, has been appointed Assistant Pro- 
fessor at Grove City College. 

Dr. Evelyn Boyd of the National Bureau of Standards has accepted a position as 
Research Mathematician for the Data Processing Center, Service Bureau Corporation, 
New York, New York. 

Professor Leonard Bristow, University of Santa Clara, has been appointed Assistant 
Professor at San Jose State College. 

Assistant Professor E. E. Capel, University of Miami, has accepted a position at 
Westinghouse Laboratories, Pittsburgh, Pennsylvania. 

Associate Professor D. E. Carscallen, Wabash College, has retired. 

Mr. W. H. Colbert, Jr., University of Nevada, has accepted a position as Engineer 
for Northrop Aircraft Inc., Hawthorne, California. 

Mr. R. D. Depew has been transferred by IBM Corporation from Lincoln Labora- 
tory, Lexington, Massachusetts, to Kingston, New York, as Associate Mathematician in 
Systems Development. 

Dr. Gus DiAntonio, Bell Aircraft Corporation, has accepted a position as Senior 
Engineer for the Martin Company, Baltimore, Maryland. 

Mr. H. L. Farris of Black, Sivalls & Bryson, Inc. is now Editorial Assistant for the 
Society of Exploration Geophysicists. 

Mr. N. V. Fellers, Jr., American Institute for Foreign Trade, Phoenix, Arizona, is 
now associated with Ebasco International Corporation, New York, New York. 

Mr. C. T. Fike, University of North Carolina, has accepted a position as Director of 
the ORACLE Applications Program, Oak Ridge Institute of Nuclear Studies, Oak Ridge, 
Tennessee. 

Dr. L. R. Ford of RAND Corporation has accepted a position as Director of Opera- 
tions Research, General Analysis Corporation, Sierra Vista, Arizona. 

Mr. J. H. Griesmer, Princeton University, has accepted a position as Associate 
Mathematician for International Business Machines Research Center, Ossining, New 
York. 

Dr. R. L. Helmbold, Carnegie Institute of Technology, has accepted a position as 
Operations Analyst with Technical Operations, Inc., Fort Monroe, Virginia. 
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Assistant Professor S. P. Hoffman, Jr., Polytechnic Institute of Brooklyn, has been 
appointed Assistant Professor at Trinity College, Connecticut. 

Dr. M. L. Keedy, University of Nebraska, is now Associate Director of the Junior 
High School Mathematics Research Study, University of Maryland. 

Professor B. C. Keeler, Webb Institute of Naval Architecture, has been appointed 
Dean of the Faculty. 

Mr. C. D. Keim, previously a student at Gannon College, is now Technical Assistant 
at Lincoln Laboratory, Western Electric Corporation, Lexington, Massachusetts. 

Dr. A. B. Lehman, Massachusetts Institute of Technology, has been appointed Re- 
search Assistant at Case Institute of Technology. 

Dr. Nathaniel Macon of the General Electric Company has been appointed Associate 
Professor at Alabama Polytechnic Institute. 

Associate Professor D. M. Merriell of Robert College has been appointed to an 
assistant professorship at Santa Barbara College, University of California. 

Dr. D. M. Mesner, Purdue University, has accepted a position as Research Associate 
in the Statistical Engineering Laboratory, National Bureau of Standards, Washington, 
D.C. 

Mr. Duncan Morrill, U. S. Army, has a position as Assistant Engineer for Western 
Electric Company, Winston-Salem, North Carolina. 

Professor C. E. Moulton, Shurtleff College, has been appointed Associate Professor 
and Chairman of the Department of Mathematics, MacMurray College. 

Mr. A. A. Mullin, Massachusetts Institute of Technology, has been appointed a 
member of the Mathematics Department of the Digital Computer Laboratory, Uni- 
versity of Illinois. 

Dr. G. M. Petersen, University College of Swansea, has been appointed to an as- 
sociate professorship at the University of New Mexico. 

Dr. R. P. Peterson, Jr., Operations Research, Bank of America, has accepted a 
position as Mathematician for the Matson Navigation Company, San Francisco, Cali- 
fornia. 

Professor B. J. Pettis, Tulane University, has been appointed Professor at the Uni- 
versity of North Carolina. 

Professor Donald Everett Richmond, Williams College, is on leave and has been 
appointed Visiting Professor at Dartmouth College. 

Mr. J. N. Rogers, University of Wisconsin, has accepted a position as Analyst with 
General Electric Company, Vallecitos Atomic Laboratory, Pleasanton, California. 

Assistant Professor H. L. Rolf, Baylor University, has been appointed Assistant 
Professor at Georgetown College. 

Dr. Berthold Schweizer, Illinois Institute of Technology, has been appointed Assist- 
ant Professor at San Diego State College. 

Mr. Malcolm Smith, Motorola, Inc., has accepted a position as Senior Research 
Engineer at CONVAIR, Pomona, California. 

Associate Professor M. R. Spiegel, Hartford Graduate Center, Rensselaer Poly- 
technic Institute, has been promoted to Professor. 

Assistant Professor W. L. Strother, University of Miami, has been promoted to 
Associate Professor. 

Associate Professor D. R. Sudborough, Central Michigan College, has been ap- 
pointed Assistant Professor at San Jose State College. 

Mr. John Todd, National Bureau of Standards, has been appointed Professor at the 
California Institute of Technology. 

Dr. Bryant Tuckerman, Institute for Advanced Study, has accepted a position as 


oe with the International Business Machines Corporation, Ossining, New 
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Dr. J. B. Tysver, University of Michigan, has accepted a position as Research 
Specialist at the Boeing Airplane Company, Seattle, Washington. 

Dr. J. A. Ward has been made Chief of the Digital Computer Branch, Air Force 
Missile Development Center, Holloman Air Force Base, New Mexico. 


THE MATHEMATICAL ASSOCIATION OF AMERICA 


Official Reports and Communications 


NEW MEMBERS 


Professor H. M. Gehman, Secretary-Treasurer, announces that the following 117 
persons have been elected to membership by the Board of Governors on applications 


duly certified. 


Paut Aiz.tey, A.B.(Harvard) Grad. Asst., 
University of Arizona. 

SamuEL I. ALTWweERGER, B.S.(C.C.N.Y.) 
Head, Dept. of Math., Newton H.S., Elm- 
hurst, N. Y.; New School of Social Re- 
search. 

Witiarp E. Anperson, B.S.(Huron) Grad. 
Asst., South Dakota State College. 

Epwarp J. BARBEAU, JR., Student, University 
of Toronto. 

Rate E. Beats, Student, University of 
Kentucky. 

Joun A. BEEKMAN, M.S.(Iowa) Actuarial 
Dept., Minnesota Mutual Life Ins. Co., 
St. Paul, Minnesota. 

WiuiaM F. Betuany, B.S.(Memphis) Instr., 
Memphis State University. 

Brown, B.A.(Queens) Vice 
President & Actuary, The Colonial Life 
Ins. Co. of America, East Orange, New 
Jersey. 

Ortanpo L. Byers, Jr., M.S.(Michigan) 
Chm., Dept. of Math., Edsel Ford HLS., 
Dearborn, Michigan. 

Morton CHALFIN, Computer, Sylvania Elec- 
tric Products, Waltham, Massachusetts. 

M. Jr., B.S.(M.I.T.) Ac- 
tuarial Dept., Minnesota Mutual Life Ins. 
Co., St. Paul, Minnesota. 

Harvey J. Coopersmitn, B.S. (Brooklyn) 
Instr., Fairleigh Dickinson University. 
CarMELo S. Cruz, B.A.(Puerto Rico) Teach- 
er, Juncos H.S., Juncos, Puerto Rico. 
Cares H. CunkLE, Ph.D.(Missouri) Asst. 
Professor, Colorado State University. 


AntHony F. Davipowsk!, M.Ed. (Pennsyl- 
vania S. U.) Instr., Mountain Lakes 
HS.; N. 

Crayton W. Dopce, B.A.(Maine)  Instr., 
University of Maine. 

Mrs. Etten H. B.A. (California, 

Berkeley) Instr., Wayne State Univer- 
sity. 

IstvAN Fary, Ph.D.(Sorbonne) Asso. Pro- 
fessor, University of Montreal. 

LEsTER J. FERGUSON, Jr., M.A.(Temple) 
Instr., Fairleigh Dickinson University. 
Rupoir Fitz, B.S.(Oberrealschule Zwittau) 
Machinist, Denoyer & Geppert, Chicago, 

Illinois. 

Jay E. Fovxkert, Ph.D.(Michigan S.U.) 
Head, Dept. of Math., Hope College. 
EUGENE FRIEDMAN, B.S. (Southern Methodist) 
Quality Engineer, Temco Aircraft Corp., 

Dallas, Texas. 

BERNARD GEDANKEN, M.A. (California) Asst. 
Professor, San Diego State College. 

Goria Groumousis, B.S.(Brooklyn) Tech- 
nical Aide, Bell Telephone Laboratories, 

Martin GotpswortH, M.S.(Alabama P.I.) 
Teacher, East Carolina College. 

Rona_p E. Grar, Student, Rutgers University. 

Matcotm GraHaM, Ed.D.(Columbia) Asst. 
Professor, University of Nevada. 

Jack E. Graver, Student, Miami University. 

Rupert D. Graves, M.S.(Purdue) Instr., 
Brevard College. 

NEwcomB GREENLEAF, Student, Haverford 


College. 
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FranciscA GUZMAN, B.A. (Interamerican) 
Teacher, San German, Puerto Rico. 

Avice M. Hacu, M.A.(Michigan) Consult- 
ant, Racine Public Schools, Wisconsin. 
Myron C. M.A.(Columbia) Asst. 
Professor, Northeastern University. 
JonatHAN G. HANKINS, Jr., Student, Uni- 

versity of Oklahoma. 

Rosert W. Hartop, Student, University of 
Maine. 

Ernest Hawkins, M.A.(Wesleyan) Profes- 
sor, U. S. Naval Academy. 

Harotp A. HEcKaArRT, Ph.D.(Iowa) Head, 
Dept. of Physics and Math., Simpson 
College. 

Harry W. Hickey, Pfc., U. S. Army, M.A. 
(Duke) Army Chemical Center, Mary- 
land. 

James H. D.Ed. (Calvin Coolidge) 
Head, Dept. of Math., Boston Technical 
HS. 

Jerome T. A.B.(Whittier) Stu- 
dent, Albert-Ludwigs Universitat, Frei- 
burg, Germany. 

Rocer H. How, Student, Chung Chi College, 
Hong Kong. 

DuanE M. Jonnson, M.S.(North Dakota) 
Instr., Hamline University. 

WoLopyMyR Katyna, Ph.D.(Graz) Chm., 
Educational Council, Ukrainian Congress 
Committee, New York. 

IrvinG Kay, B.S.(C.C.N.Y.) Jr. Engineer, 
Burroughs Research Center, Paoli, Pa. 
Jerry P. KinG, Student, University of Ken- 

tucky. 

WaLtTER E. Koss, Ph.D. (Illinois) Assoc. Pro- 
fessor, Louisiana Polytechnic Institute. 

Henry J. Kratt, B.S.(Western Carolina) 
Grad. Student, University of Kentucky. 

RicHarp G. Laatscu, M.A.(Missouri) Instr., 
University of Tulsa. 

Puitip Lams, M.A.(Oxford) Asst. Professor, 
Georgia State College. 

Jack F. Latimer, Student, University of Cali- 
fornia. 

R. LEGENDy, Student, Princeton 
University. 

Cot. (Ret.) LAwrENCE C. LEonarD, B.S. 
(U.S.M.A.) Lecturer, College of William 
& Mary. 

Martin Levine, M.A.(Pittsburgh) Asst. 
Professor, Pennsylvania State Univ. 
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Mrs. Orpa E. Lewis, B.A.(Los Angeles S.C.) 
Instr., Los Angeles State College. 

Maurice Lipton, B.A.(Omaha) Systems 
Analyst-Math., Flight Simulation Lab., 
White Sands Proving Ground, New 
Mexico. 

Stuart P. Lioyp, Ph.D. (Illinois) Res. Math., 
Bell Telephone Labs., Murray Hill, N. J. 

E. Major, Student, Alabama Polytech- 
nic Institute. 

James J. Martyniak, B.S.(St. John Fisher) 
Grad. Asst., St. John’s University, N. Y. 

Nick L. Massey, B.A.(Hawaii) Head, Dept. 
of Math., Sealth High School, Seattle, 
Washington. 

F. Loy Mauau, Student, College of Idaho. 

EttswortH E. Mayer, M.S.(Kansas S.C.) 
Instr., Kansas State College. 

Jummy G. MeEranpbo, B.S.(Kansas S.T.C.) 
Teacher, Pittsburg, Kansas. 

Victor J. Mizer, Ph.D.(M.1.T.) Asst. Pro- 
fessor, University of Tennessee. 

Otto Monn, M.A.(Hunter) Math. Asst., 
U. S. Army Signal Engineering Lab., 
Woodhaven, N. Y. 

Joun C. Moore, Ph.D.(Brown) Asso. Pro- 
fessor, Princeton University. 

Joun S. Moore, Jr., B.A.(Harding) Teacher, 
Florida Christian College. 

Tuomas J. Morse, B.A.(Yale) Student, Co- 
lumbia University. 

ArtTHuR J. Napas, Tool Engineer, Raytheon 
Mfg. Co., Bristol, Tennessee. 

ViIncENT H. NARAMORE, M.A. (Syracuse) Asso. 
Professor, St. Michael’s Coll., Vermont. 

Capt. JoHN J. O'DONNELL, USN (Ret.), B.S. 
(U.S.Naval Academy) Silver Spring, Md. 

Rear ApM. HERMAN O. ParisH, USN (Ret.), 
M.S.(Purdue) Lecturer, Virginia Mili- 
tary Institute. 

GeorceE E. Parker, B.S.(C.C.N.Y.) Instr., 
Fairleigh Dickinson University. 

JoserH A. Pavetcak, M.A. (Massachusetts) 
Instr., College of St. Thomas. 

Water E. Pearson, M.S.(Ball S.T.C.) 


Chairman, Technical Operations, St. Mon- 
terey, Calif. 

Mrs. EpytHe M. Petix, M.A. (Columbia) 
Chairman, Dept. of Math., Ridgefield 
Park H.S. 

Mario J. M.A.(Yale) Instr., 
Williams College. 


5 


226 THE MATHEMATICAL ASSOCIATION OF AMERICA 


Jack R. Porter, Student, University of Okla- 
homa. 

ELpEN E. Portscuy, B.S.(Nebraska) Teach- 
ing Asst., University of Nebraska. 

Joun RaveicH, Ph.D.(Pennsylvania) Instr., 
University of Maryland. 

Mrs. Petra G. Ramirez, B.S. (College of 
Agric.) Teacher, Dept. of Education, 
Mayaguez, Puerto Rico. 

Raymonp F. Rees, A.B.(Brigham Young) 
Grad. Student, San Jose State Coll.; Engi- 
neer-in-charge, Electronic Defense Lab., 
Mountain View, Calif. 

Henry L. Reeves, M.A.(George Peabody) 
Asst. Professor, Memphis State Univ. 
WaRDELLE T. M.A. (Howard) 
Teacher, Frederick Douglass H.S., Balti- 

more, Md. 

Donatp L. RicHTER, A.B.(Bowdoin) Res. 
Asst., Dept. of Statistics, University of 
North Carolina. 

Eric M. Rickarp, M.A.(Columbia) Teacher, 
Morristown School. 

Mary C. Rocers, B.S.(N.Y.U.) Chairman of 
Math., Roosevelt Jr. H.S., Westfield, N. J. 

Tuomas DEF. RoGers, Jr., A.B.(Emory) 
Dept. of Math., Emory University. 

D. Roscoz, B.S.(Idaho S.C.) 
Math., Westinghouse Electric Corp., Idaho 
Falls, Idaho. 

Cray C. Ross, Jr., Student, University of 
Kentucky. 

M. J. Saapapin, B.A. (Higher Teachers T.C.) 
Grad. Student, Duke University. 

Bossy L. SANnpERS, B.S.(East Texas S.C.) 
Grad. Student, Florida State University. 

Ricwarp L. Sauber, Student, Virginia Mili- 
tary Institute. 

WALTER W. Sawyer, M.A. (Cambridge) Asso. 
Professor, University of Illinois. 

RoBErT P. SCHAEFER, Student, University of 
Houston; Accounting Clerk, Continental 
Oil Co., Houston, Texas. 

AnNE E. ScHEERER, Ph.D. (Pennsylvania) 
Asst. Professor, Georgetown University. 
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Franz SCHNITZER, Ph.D.(Graz) Instr, 
Wayne State University. 

James W. Scuomer, B.A.(San Jose S.C.) 
Engineering Asst., Stanford Research Inst. 

Joun W. Sewarp, B.Sc.(Reading) Applied 
Math., Harvard University. 

Huco E. Sieger, M.E.(Marquette) Teacher, 
Bay City Junior College. 

StstER Mary Grace, M.A.(Fordham) 
Teacher, Holy Family College, Pennsyl- 
vania. 

Joun H. Smitu, Ph.D. (Chicago) Chm., Dept. 
of Math. & Statistics, American Univ. 

Sammie M. M.A.(Texas) Instr., Tyler 
Junior College. 

Tuomas P. Sopano, Student, Indiana Techni- 
cal College. 

THEODORE G. STEWART, B.S.(North Carolina 
at Durham) Teacher, Reid H.S., Bel- 
mont, N.C. 

VancE D. Stine, M.A.(Southern Calif.) 
Instr., Los Angeles City College. 

Vivian M.A.(lowa) Instr., Burling- 
ton College. 

Frances L. StrEEt, M.S.(Tennessee) Asst. 
Professor, Memphis State University. 

J. ALFRED StRINGHAM, B.S. (Syracuse) Math- 
ematician, Griffiss A.F.B., Rome, N. Y. 

Biair K. Swartz, B. S.(Antioch) Teaching 
Asst., Mass. Institute of Technology. 

ANTHONY TramPus, Ph.D.(Case) Sr. Engr., 
General Electric Co., Cincinnati, Ohio. 

Epcar P. VirENE, Ph.D. (Pennsylvania) Asso. 
Professor, Newark Coll. of Engineering. 

Caro, J. Von Osten, M.S.(lowa) Instr., 
State T.C. 

Dovcias S. Wattier, B.A.(Carroll) Instr., 
Montana State College. 

Water E. M.A. (California) 
Res. Math., Stanford Research Institute. 

Paut B. Yare, M.A.(Harvard) Teaching 
Fellow, Harvard University. 

Peter Yff, Ph.D.(Illinois) Asst. Professor, 
Fresno State College. 

NEAL Z1eRLER, M.A.(Harvard) Member of 
Staff, Lincoln Laboratory, M.I.T. 


THE DECEMBER MEETING OF THE MARYLAND-DISTRICT OF 
COLUMBIA-VIRGINIA SECTION 


The fall meeting of the Maryland-District of Columbia-Virginia Section was held 
at Georgetown University, Washington, D. C. on December 7, 1957 with 90 members 
in attendance. Professor R. P. Bailey, Chairman, presided at the meetings. 


1! 

tt 

t 

( 

1 


1958] THE MATHEMATICAL ASSOCIATION OF AMERICA 227 


At the business session the Section considered the matter of inviting travelling lec- 
turers to strengthen its programs. The Section voted to continue its Sectional Mathe- 
matics Contest in 1958. 

The following papers were presented at the meeting: 


1. Report of the Commission on Mathematics, by Executive Director A. E. Meder, 
Commission on Mathematics, New York, New York. (By invitation.) 
See this MONTHLY, Report of the November (1957) Meeting of the New Jersey Sec- 
tion. 


2. On a “folk theorem” in probability theory, by Professor Eugene Lukacs, The 
Catholic University of America, introduced by the Secretary. 


E. J. McShane coined the term “folk theorem” to describe theorems which are known to many 
people through verbal communication but which have never been published with a formal proof. 
In this note we discuss such a theorem in probability theory. It is known that the characteristic 
function of every purely discrete distribution is almost periodic; the “folk theorem” to which we 
refer asserts that also the converse is true. We prove however a somewhat more restrictive state- 
ment: “A distribution function is purely discrete if, and only if, its characteristic function is almost 
periodic and has an absolutely convergent Fourier series.” The validity of the folk theorem depends 
on the solution to the problem whether the characteristic function f(¢) of a singular distribution can 
be an almost periodic function. 


3. The Maryland-District of Columbia- Virginia Mathematics Contest, by Professor D. B. 
Lloyd, District of Columbia Teachers College. 


On account of an elaborate award system which it has built up, this section will repeat its 
own contest program this year. This is its fourth year of successful operation. However the Section 
will use the test questions of the National Contest Committee and administer the test on the same 
date. Awards consisting of Savings Bonds, Clock Radios, Slide Rules, and other small items, are 
contributed by local concerns. Both local, state, and over-all awards are made, as well as certifi- 
cates to the winner at each school. Committee members are: W. H. Norris, Chairman; Ferrell 
Atkins, P. L. Chessin, Bro. Dunston Hayden, S. B. Jackson, Fr. Koehler, D. B. Lloyd, Carol 
McCamman, K. Meals, W. G. Youden. 


4. Vertices of space curves, by Professor C. S. Wolfe, U. S. Naval Academy. 


The purpose of this paper is to show the relationship between various definitions of a vertex 
and give a necessary and sufficient condition for the existence of a vertex. On a space curve C 
satisfying certain conditions a point P is defined to be a vertex if and only if the osculating sphere 
at P has contact of order at least four with C at P. An interesting fact is that this definition is not 
equivalent to the condition that the radius of the osculating sphere be an extreme value at P. 
An example is given and the corresponding results in two dimensions are derived. 


5. An equivalent linearization solution of a fourth-order nonlinear system, by Dr. C. H. 
Murphy, Ballistic Research Laboratories, Aberdeen Proving Ground, Maryland. 


The usual approach to the solution of a fourth-order nonlinear system is handicapped by 
tedious algebraic manipulations and the fact that the associated phase plane is four dimensional. 
For the nontrivial case of members of the epicyclic subset, the equivalent linearization technique 
can be simply applied through the use of a complex variable. The existence of limit motions and 


the dependence of the type of motion on initial conditions can then be easily studied by means of 
a two-dimensional “amplitude plane.” 


6. Nomographic solutions for position relations between a close earth satellite and its 
observer, by Dr. R. H. Wilson, Jr., Naval Research Laboratory, Washington, D. C.- 


The ground range and azimuth of a close earth satellite are related to the observer's and satel- 
lite’s latitudes and difference of longitude by the spherical trigonometrical solutions of the astronomi- 
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cal triangle, for which tables and nomograms are available. Additional alignment charts have been 
devised for the apparent angular elevation as related to the ground range and linear height of the 
satellite above the earth; also for its slant range as related to ground range and elevation. Such 


charts are especially desirable for routine use by nontechnical observers of artificial satellites. 


D. B. Lioyp, Secretary 


CONTINUATION OF THE PROGRAM OF VISITING LECTURERS 

The recent grant of the National Science Foundation permits the continuation of this 
program through the academic year 1958-59. 

The Association’s Committee on Visiting Lecturers consists of Professors P. B. 
Johnson, B. W. Jones, D. E. Richmond, Rothwell Stephens and R. A. Rosenbaum, 
Chairman. The Committee is authorized to select lecturers and to arrange their itinerary. 
Any correspondence on either of these topics should be addressed to Professor Rosen- 


baum as Chairman of the Committee. 


CALENDAR OF FUTURE MEETINGS 
Thirty-ninth Summer Meeting, Massachusetts Institute of Technology, Cambridge, 


Massachusetts, August 25-28, 1958. 


Forty-second Annual Meeting, University of Pennsylvania, Philadelphia, Pennsy]- 


vania, January 22-23, 1959. 


The following is a list of the Sections of the Association with dates of future meetings 
so far as they have been reported to the Associate Secretary. 


ALLEGHENY Mountain, Washington and Jef- 
ferson College, Washington, Pennsylvania, 
May 3, 1958. 

ILurino1s, Illinois College, Jacksonville, May 
9-10, 1958. 

InDIANA, Ball State Teachers College, Muncie, 
May 3, 1958. 

Iowa, Drake University, Des Moines, April 18, 
1958. 

Kansas, Kansas State Teachers College, 
Emporia, April 12, 1958. 

Kentucky, University of Kentucky, Lexing- 
ton, April 26, 1958. 

MISSISSIPPI 

MARYLAND-DistrRict OF COLUMBIA-VIRGINIA, 
Randolph-Macon Woman's College, Lynch- 
burg, Virginia, April 26, 1958. 

METROPOLITAN NEw York, Hofstra College, 
Hempstead, New York, April 19, 1958. 

MicuiGan, University of Michigan, Ann Arbor, 
March 22, 1958. 

MiwneEsora, St. John’s University, Collegeville, 
Minnesota, May 17, 1958. 

Missouri, University of Missouri, Columbia, 
May 3, 1958. 

NEBRASKA, University of Nebraska, Lincoln, 
April 19, 1958. 


New Jersey, Rutgers University, New Bruns- 
wick, November 1, 1958. 

NORTHEASTERN 

NORTHERN CALIFORNIA, University of Cali- 
fornia, Berkeley, June 17, 1958 (joint 
meeting with ASEE, mathematics division). 

Ouro, Denison University, Granville, April 26, 
1958. 

OKLAHOMA, Central State College, Edmond, 
April 18-19, 1958. 

Paciric NORTHWEST, Oregon State College, 
Corvallis, June 20, 1958. 

PHILADELPHIA 

Rocxy Mountain, Colorado State College, 
Greeley, May 9-10, 1958. 

SOUTHEASTERN, University of Florida, Gaines- 
ville, March 14-15, 1958. 

SOUTHERN CALIFORNIA, Pasadena City College, 
March 8, 1958. 

SOUTHWESTERN, University of New Mexico, 
Albuquerque, April 11-12, 1958. 

Texas, Baylor University, Waco, April 18-19, 
1958. 

Upper New York State, Ecole Polytechnique 
and University of Montreal, Montreal, 
Quebec, Canada, May 10, 1958. 

Wisconsin, Carroll College, Waukesha, May 3, 
1958. 
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FUNCTIONS OF COMPLEX VARIABLES 


by PHILIP FRANKLIN, Massachusetts Institute of Technology 


DESIGNED TO INTRODUCE THE STUDENT TO THE GENERAL PROPERTIES OF 
an analytic function of single complex variable, this new mathematics 
text preserves the rigor and elegance of the subject avoiding arti- 
ficial approaches or noi-ahotiated short cuts. 


For each main topic the treatment is logical and essentially com- 
plete. Some theorems borrowed from the theory of functions of 
real variables have been stated and explained without including proof 
in order to overcome too extensive digression. To avoid undue com- 
plication, the theorems involving complex variables have been for- 
mulated as ordinarily applied, rather than with the utmost known 
generality. Problems of varying difficulty are included in the forty 
exercises. 


approx. 320 pages e Pub. April 1958 * Text price $6.95 


ELEMENTS OF PLANE TRIGONOMETRY 


by HENRY SHARP, JR., Emory University 


THIS NEW TEXT IS PRESENTED IN THE LANGUAGE AND SPIRIT OF MODERN 
mathematics. The vocabulary of elemen mathematical analysis 
is introduced early in the text, and is exclusively throughout 
the book. The subject matter will be of particular interest to Engi- 
neering (especially Electrical) and Science majors as well as to 
Mathematics majors. The more traditional applications of Trigo- 
a are also included in the presentation. Organization: The 
over-all plan of the text is simple. After a general, partly historical, 
introduction to the problems which led to the development of Trigo- 
nometry, the concepts (sets, real numbers, and functions) which are 
fundamental to the understanding of modern mathematics are dis- 
cussed in detail. 


298 pages . Pub. April 1958 * Text price $4.95 


APPLIED DIFFERENTIAL EQUATIONS 


by MURRAY R. SPIEGEL, Rensselaer Polytechnic Institute 


Resuts or Dr. SPIEGEL’s YEARS OF RESEARCH AND CLASSROOM TEST- 
ing of material for an effective presentation on the application of Dif- 
ferential Equations are in wihings throughout his text. You'll find 
translations of physical problems into the mathematical language of 
differential equations discussed in language that is simple, yet de- 
tailed enough for students to . The book is also particularly 
thorough in supplying intermediate steps for solving problems. In 
the Spiegel text, and theory are treated 
producing greater clarity and adequate emphasis to subjects. A 
wide variety of problems are treated, which afford the text adapta- 
bility to many courses in mathematics, engineering, and science. 


approx. 352 pp. e Pub. Feb. 1958 ° Text price $6.75 


To receive approval copies promptly, write: BOX 903 


PRENTICE-HALL, Inc. 


Englewood Cliffs, New Jersey’ 


e 
NEW Books from Prentice-Hall... ) 
; 


Analytic Geometry 


By EDWIN J. PURCELL 


Twelve years were spent in writing and re-writing this text in 
order to make each paragraph as simple and clear as possible. It 
covers the usual material of a three or four-semester hour course 
in Analytic Geometry. The features which make this text unique 
are its emphasis on understanding, and on calculus as a logical sys- 
tem. Some of the outstanding mathematical features are (1) un- 
usually clear and consistent use of directed and undirected distances 
and their respective notations; (2) conics are presented in the 
unified manner, using the focus-directrix-eccentricity definition; 
(3) a complete treatment of curve sketching; and (4) rigorous yet 
well-explained chapters on three-dimensional geometry. 


APPLETON-CENTURY-CROFTS, INC. 
C 


35 West 32nd Street, New York 1, New York 


Distinguished algebras. in now editions 


College Algebra, Fourth Edition 


New to the Fourth Edition are a chapter on statistics 

and sections on inequalities in two unknowns, matrices, 

ROSENBACH = summation notation, finite differences, and the exponen- 
tial form of a complex number. Exercises are generally 

WHITMAN jew. This edition retains the clear, stimulating approach 


MESERVE of former editions. 
WHITMAN Essentials of College Algebra, 
Second Edition 


A short one-semester course based on a selection of 
topics from College Algebra, Fourth Edition. In Press 


GINN AND COMPANY Home Office: BOSTON 


Sales Offices: NEW YORK I1 CHICAGO 6 ATLANTA 3 
DALLAS | COLUMBUS 16 PALO ALTO TORONTO 7 


Coming for Fall Glasses 


ORDINARY DIFFERENTIAL EQUATIONS 
By Witrrep KAPLAN, University of Michigan 
The distinguishing feature of this new text for a first course in differential equations is its em- 
ployment of the new ideas of instrumentation both as an illustration of the theory and as a way of 
better understanding the mathematics. While it covers the topics usually included in an introductory 
course, it gives special emphasis to gaining a deeper understanding of the subject, rather than to 
learning special devices. To this end the differential equations are related to their applications in 
physics and engineering, especially with regard to those aspects which are important for servo- 
mechanisms, computers, and aut tic controls. 


Consequently, while the book can serve as a text for a general purpose course in differential equa- 
tions, it is especially suited for use by those going on in the field of instrumentation and control. It 
also contains sufficient material for a succeeding course of a more advanced nature and because of the 
amount of material provided and the emphasis, it should be particularly suited for reference use by 
practicing engineers and mathematicians. 


Ordinary Differential Equations differs from most existing texts at this level in several significant 
respects. For example, in the discussion of linear differential equations, a central topic, the author 
follows an approach familiar in modern systems analysis, based on the notions of “input” and 
“output.” Another feature is the inclusion of a concise introduction to matrices and their application 
to systems of linear equations. The concept of integral of a differential equation or of a system is 
considered in detail. An entire chapter is devoted to phase plane analysis. 


Like Professor Kaplan’s distinguished Advanced Calculus, this new book is very clearly written and 
mathematically rigorous throughout. 


c. 424 pp., 150 illus., to be published summer 1958—price to be announced 


AND 


ADVANCED CALCULUS 
By WILFRED KAPLAN, 679 pp., 241 illus., 1952—$9.00 
Clearly written, rigorous, and comprehensive, Advanced Calculus is the adopted text in over 100 


colleges and universities. The material is selected so as to make the book suitable for courses for 
science and engineering majors, as well as for students of pure mathematics. 


MATHEMATICAL ANALYSIS—A Modern Approach to Advanced Calculus 
By Tom M. Aposrot, California Institute of Technology. 553 pp., 88 illus., 1957—$9.00. 

This advanced calculus text, although designed primarily for mathematics majors, should also be 
of interest to students of science and engineering. The copious examples and illustrations will be 
particularly helpful to students meeting mathematical rigor for the first time. A noteworthy feature 
of the book is the emphasis it places on real and complex variables. 


INTRODUCTION TO RIEMANN SURFACES 
By GEorcE SprincER, University of Kansas. 307 pp., 78 illus., 1957—$9.50. 
A modern, self-contained treatment of the fundamental concepts and basic theorems concerning 


Riemann surfaces. Although it is designed primarily for use as a textbook in mathematics courses, 
physicists and engineers will also find it a valuable introduction to the field. 


THE PREPARATION OF PROGRAMS FOR AN ELECTRONIC DIGITAL COMPUTER 
By M. V. Wixkes, D. H. WHEELER, and STANLEY GILL. 256 pp., 5 illus., 2nd ed. 1958—$7.50. 


A general introduction to programming for any computer of the stored-program type, this revised 
and expanded new edition is based upon the cumulative experience of the authors with the EDSAC. 
Because the EDSAC lends itself so well to illustrating the methods of programming, the authors have 
used it as their model, pointing out how methods for the EDSAC may be translated into order codes 
for other computers. 


A ADDISON-WESLEY PUBLISHING COMPANY, INC. 
VV Reading, Massachusetts, U.S.A. 
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coming this year— 


a second edition of a popular text 


PLANE 
TRIGONOMETRY 


SECOND EDITION 


NOLHONOH 


JOHN J. CORLISS and WINIFRED V. BERGLUND 


Boston 7 


The second edition of this popular text is strength- 
ened by a greater over-all clarity, yet it retains and 
amplifies the four major features which distinguished 
the first edition. (1) The order of material is care- 
fully arranged so that the students may encounter 
more than once the topics that are important for other 
courses in mathematics. (2) Believing that the stu- 
dent’s mathematical development should be founded 
on reasoning powers rather than memory, the authors 
present clearly and carefully the reasons for each step 
of a proof or derivation. (3) The text gives an un- 
usually fine preparation for analytic geometry and 
calculus. (4) The book has outstanding teachability 
because of the authors’ natural ability to present ma- 
terial to the student in understandable terms. 


Approximately seventy-five per cent of the problems 
are new, and a number of the definitions have been 
restated for increased clarity. 


New York 16 Chicago 16 Dallas 1 Palo Alto 


Ra 


Just published 


AN INTRODUCTION TO 


The Foundations and 
Fundamental Concepts 
of Mathematics 


The 


“NEW 
LOOK’’ 


in mathematics 


The new, modern ap- 
proach to mathematics, 
emphasizing basic ideas, 
is used with maximum ef- 
fectiveness in these two 
texts. 


If you want your students 
to be skilled mathematical 
THINKERS as well as 
manipulators, these are 


by HOWARD EVES 
& CARROLL V. NEWSOM 


“Just what I want,” teachers are already saying of this clear modern 
treatment of the meaning and nature of mathematics. Written by two 
of the best qualified men in the country, it orients the student in the 
entire field of mathematics—its basic nature, structure and method, 
and the nature and use of mathematical systems and models. Suitable 
for courses at the undergraduate as well as the graduate level. 


just what you need. 


Understanding Arithmetic 


by ROBERT L. SWAIN 


This fascinating new treatment of basic math is proving a stimulating 
and enlightening new adventure in mathematical thinking for hun- 
dreds of students. Student-teachers and teachers of long experience 
alike are finding in it not only new understanding but also new ways 
of teaching arithmetic throughout elementary and secondary school 
grades. 


Engineering Mathematics 
by KENNETH S. MILLER 


“Any teacher of engineering mathematics will enjoy this book,” writes 
the reviewer in American Mathematical Monthly. 


from 


the publishers of 


Rinehart Mathematical Tables, 
Formulas & Curves by HAROLD LARSEN 


Preferred by mathematicians everywhere for their outstanding legibility, 
accuracy, completeness. Now in a handsome new flexible binding. 


Rinehart & Company, Inc. :-: 
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FREE . . . BOOKS FROM THE C.U.P. ... 


Experimental text materials: 


M*—MODERN MATHEMATICAL METHODS AND 
MODELS 


Volume I—Multicomponent Methods 
written for the C.U.P. by the Dartmouth College Writing Group 
Target—biology and social science majors 


Prerequisite—only one semester of graphs and calculus 


This volume of M‘ contains four units—on 
matrix algebra: linear systems, quadratic forms, diagonalization 
*technique of integration: difference and differential equations 
functions of vector arguments: partial derivatives, tangent planes 
Optimization problems: linear and convex functions with linear constraints 


*Special treatment by handbook methods as developed in Cogan and Norman's 


HANDBOOK OF CALCULUS DIFFERENCE AND 
DIFFERENTIAL EQUATIONS 


. . . Prentice-Hall (the publishers) offer to send a free Handbook 
to each person who orders it with a copy of M‘*. 


Mathematical expositions: 


Artin’s Lecture Notes—CALCULUS AND ANALYTIC 
GEOMETRY 


Notes of the freshman honors course offered at Prince- 
ton by Professor E. Artin 


Anyone who wants either (1) M*‘, or (2) M* and the HANDBOOK, or (3) Arta’s 
Lecture Notes should write and ask for them explicitly to 


Professor H. M. Gehman 
Mathematical Association of America 
University of Buffalo 

Buffalo 14, New York 


Watch these pages of the Monthly for more announcements of C.U.P. publications 
. . . Committee on the Undergraduate Program, MAA. 


Harper's Mathematics Series 
Edited By 
Charles A. Hutchinson 


Betz, Burcham, 
& Ewing 
Goedicke 

Hamilton & 
Hamilton 
Jaeger & Bacon 


Miller 
Miller 


Nelson & Folley 


DIFFERENTIAL EQUATIONS WITH 
APPLICATIONS - 310 Pages - $4.50 


INTRODUCTION TO THE THEORY 
OF STATISTICS - 286 Pages - $4.50 


MATHEMATICAL ANALYSIS: A Modern 
Approach + 379 Pages - $4.50 


INTRODUCTORY COLLEGE MATHE- 
MATICS - 382 Pages + $4.75 


ADVANCED REAL CALCULUS 
185 Pages + $5.00 


ELEMENTS OF MODERN ABSTRACT 
ALGEBRA - 184 Pages - $5.00 


PLANE TRIGONOMETRY, 3rd Edition 
195 Pages of text, 135 Pages 
of tables - $4.00 


THE MATHEMATICS OF INVESTMENT 
162 Pages of text, 117 Pages of tables + $4.25 


ANALYTIC GEOMETRY AND CAL- 
CULUS - 456 Pages + $6.00 


ELEMENTS OF CALCULUS 
369 Pages > $5.00 


INTERMEDIATE ALGEBRA FOR 
COLLEGE STUDENTS, 
Revised Edition - 369 Pages - $3.75 


TRANSFORM CALCULUS: With an 
Introduction to Complex Variables 
330 Pages > $7.50 


HARPER & BROTHERS 
49 East 33d Street 
New York 16, New York 
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a NEW text... 


CALCULUS 


by Walter Leighton 


This new book was written as a textbook in the calculus, not as a compendium 
or sourcebook. Problems are graded to challenge students of widely ranging 
abilities. Every effort has been expended to make it possible for the student 


to gain insight into the nature of the calculus as well as a firm command of 
calculus techniques. 


completely revised for the college student . . . 


ELEMENTARY ALGEBRA 
INTERMEDIATE ALGEBRA 


revised by Myron R. White 


Recognizing that many college students need training in what is essentially 
high school mathematics, the classroom-proven Edgerton-Carpenter first- 
and second-year algebra texts have been adopted for use in colleges and uni- 
versities. Clarity of presentation, flexibility, step-by-step development of 
major concepts—are available in the specially designed college editions. 


thoroughness, simplicity, and clarity .. . 


CALCULUS with Analytic Geometry 


by Richard E. Johnson and Fred Kiokemeister 


This text is a rigorous yet intuitive introduction to the calculus designed to 
fill textbook needs created by the modern trend toward more comprehensive 
courses. Elementary calculus is treated with rigor; limits are defined in the 
epsilon-delta manner, and all limit theorems are proved by means of this 


definition. 
Examination copies available 
write to: 
ALLYN and BACON College Division 
41 Mt. Vernon St., Boston 8, Mass. 


NEW TITLES 
IN THE UNIVERSITY SERIES 
IN HIGHER MATHEMATICS 


A growing series of books in the higher levels of modern mathematics, 
prepared by a group of leading American mathematicians and de- 
signed for the use of scientists as well as teachers and advanced 
students. 


Editorial Board: Marshall H. Stone, University of Chicago; D. C. 
Spencer, Princeton University; Hassler Whitney, Institute of Advanced 
Study; Oscar Zariski, Harvard University. 


COMMUTATIVE ALGEBRA, Volume | 


By Oscar Zariski, Professor of Mathematics, Harvard University, and Pierre Samuel, 
Professor of Mathematics, University of Clermont-Ferrand. With the cooperation 
of the late I. S. Cohen, Massachusetts Institute of Technology. 
Not since Krull’s monograph of 1935 has there been a systematic treatment of 
commutative algebra. This volume fills the need for a methodical study of the 
intensive development that commutative algebra has undergone in recent years. 
It presents a precise, fundamental analysis of commutative algebra, with par- 
ticular attention to field theory and to the ideal theory of noetherian rings and 
Dedekind domains. The only prerequisites are basic set theory and linear 
algebra, including matrices and determinants. About 320 pages, January 1958 


GENERAL TOPOLOGY 
By John L. Kelley, Professor of Mathematics, University of California (Berkeley) 


298 pages, $8.75 

PROBABILITY THEORY 
By Michel Loeve, Professor of Mathematics, University of California (Berkeley) 
532 pages, $12.75 


AN INTRODUCTION TO ABSTRACT HARMONIC 
ANALYSIS 
By Lynn H. Loomis, Associate Professor of Mathematics, Harvard University 


210 pages, $5.50 
MEASURE THEORY 


By Paul R. Halmos, Professor of Mathematics, University of Chicago 
320 pages, $6.25 
INTRODUCTION TO METAMATHEMATICS 


By S. C. Kleene, Professor of Mathematics, University of Wisconsin 


550 pages, $11.00 
LECTURES IN ABSTRACT ALGEBRA 


By Nathan Jacobson, Professor of Mathematics, Yale University 
Volume I—Basic Concepts 217 pages, $6.00 
Volume |i—Linear Algebra 292 pages, $6.75 


ANALYTIC THEORY OF CONTINUED FRACTIONS 
By H. S. Wall, Professor of Mathematics, University of Texas 
433 pages, $9.50 


Write for free examination copies 


D. Van Nostrand Company, Ince. 


120 ALEXANDER STREET ¢ PRINCETON, N. J. 
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un the country ! 


COLLEGE ALGEBRA Fourth Edition 
by WILLIAM L. HART 


M@ Features the tested sequence of topics and pedagogical 
methods of earlier editions. 


M@ Contains a novel introduction to signed numbers. 


M@ Offers a unique chapter on discrete probability. 


M Provides answers for all odd-numbered problems. Answers 


for even-numbered problems supplied free in a separate pam- 
phlet. 
490 pp. (420 pp. text) 
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ELEMENTARY DIFFERENTIAL 
EQUATIONS, Revised Edition 


by EARL D. RAINVILLE, University of Michigan 

A complete introduction to elementary differential equations, 
this revised edition presents a short introduction to the 
Gamma and factorial functions, the hypergeometric and con- 
fluent hypergeometric equations, Bessel’s equation, orthog- 
onal polynomials, and the polynomials of Legendre, Her- 
mite and Laguerre. Over 1600 problems, nearly half of 
which are new, exhibit both the techniques for obtaining 
solutions and the basic ideas and theory behind these tech- 
niques. Published March 1958 


A SHORT COURSE IN DIFFERENTIAL 
EQUATIONS, Revised Edition 


by EARL D. RAINVILLE 


Containing the first 17 chapters of ELEMENTARY DIF- 
FERENTIAL EQUATIONS, this thoroughly revised text 
now includes a chapter on applications treating Newton's 
law of cooling, simple chemical conversion, and the velocity 
of escape. Other new topics in the book are systems of equa- 
tions, the Wronskian, nth derivative of a product, solutions 
with non-elementary integrals, existence of solutions and 
the c- and p- discriminant. Over 1250 comprehensive exer- 
cises illustrate the concepts and techniques developed. 
Published March 1958 


The Macmillan 


60 FIFTH AVENUE, NEW YORK 11, N.Y. 


‘ 
— 
an 
- 
> q 
2 
i 
a4 


-Hill Books 


APPLIED MATHEMATICS FOR ENGINEERS & PHYSICISTS 


By LOUIS A. PIPES, University of California at Los Angeles. New Second Edition. 723 pages, 
$8.75 


Written especially for the general advanced math course, this new second edition aims to provide 
the engineer and applied physicist with the principal mathematical techniques necessary for the 
analysis of the usual problems that arise in practice. It covers those topics which are essential for 
an understanding of present-day engineering analysis i.e.—infinite series, complex numbers and the 
complex variable, modern algebraic methods, Fourier and ordinary nonlinear differential equations. 


PLANE TRIGONOMETRY 


By GORDON FULLER, Texas Technological College. 270 pages, (with tables) $3.75, (text 
alone) $3.25 


Avoiding discussions and explanations of a too brief, too condensed nature, this text presents each 
new topic in complete, clear, and simple language. Analytical and computational trigonometry alter- 
nate in a logical natural presentation; that is, applications involving computations are made at 
intervals following the development of the necessary theory. By this plan of continuity, the numerical 


problems reveal interesting uses of trigonometry and provide welcome pauses in the study of the 
more difficult but important analytical side. 


CALCULUS AND ANALYTIC GEOMETRY 
By C. T. HOLMES, Bowdoin College. 416 pages, $5.75 


A text for a combination course in which the concepts and techniques of the calculus are the main 
objectives. Although calculus is emphasized, the essentials of analytic geometry are presented in 
sufficient detail for a subsequent major. The concept of integration is introduced early in the text. 
The book is planned to fit the needs of mathematics majors and liberal arts students seeking a 
satisfactory terminal course. Numerous simple problems from economic theory are included. 


INTERMEDIATE ALGEBRA 


By PAUL K. REES, Louisiana State University and FRED W. SPARKS, Texas Technological 
College. New Second Edition. 320 pages, $3.90 


Designed for the student with only one year of high school algebra, this new edition of a basic text 
includes the necessary material for further work in mathematics, for the required courses in science, 
for statistics and for mathematics of finance. The major purpose of the revision has been to provide 
more and better problems. In addition, many examples have been rewritten for greater clarity. 
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